Most of current public-key cryptography is considered insecure against attacks from sufficiently powerful quantum computers. Post-quantum cryptography studies methods to secure information... Show moreMost of current public-key cryptography is considered insecure against attacks from sufficiently powerful quantum computers. Post-quantum cryptography studies methods to secure information resistant against such attacks. One proposal is isogeny-based cryptography, which bases its security on computational hardness assumptions related to maps between elliptic curves. We analyze the security of isogeny-based cryptographic schemes, in particular those based on class group actions. We find special cases in which the underlying computational hardness assumptions can be broken, sometimes even by classical computers. Furthermore, we study a method, known as radical isogenies, to accelerate the execution of isogeny-based protocols. Finally, we introduce multivariate generalizations of Hilbert class polynomials, which may yield computational benefits compared to their univariate counterparts. Show less
This dissertation is a collection of four research articles devoted tothe study of Kummer theory for commutative algebraic groups. In numbertheory, Kummer theory refers to the study of field... Show moreThis dissertation is a collection of four research articles devoted tothe study of Kummer theory for commutative algebraic groups. In numbertheory, Kummer theory refers to the study of field extensions generatedby n-th roots of some base field. Its generalization to commutativealgebraic groups involves fields generated by the division points of afixed algebraic group, such as an elliptic curve or a higher dimensionalabelian variety. Of particular interest in this dissertation is the degreeof such field extensions. In the first two chapter, classical results forelliptic curves are improved by providing explicitly computable bounds anduniform and explicit bounds over the field of rational numbers. In thelast two chapters a general framework for the study of similar problemsis developed. Show less
Dit proefschrift gaat over algoritmen in de getaltheorie. Het woord algoritme is een verbastering van de naam van de Perzische wiskundige Muhammad ibn Musa al-Khwarizmi (790-850)