### Isogenies and Cryptography

RAZA ALI KAZMI

##### Abstract

This thesis explores the notion of isogenies and its applications to cryptography. Elliptic curve cryptography (ECC) is an efficient public cryptosystem with a short key size. For this reason it is suitable for implementing on memory-constraint devices such as smart cards, mobile devices, etc. However, these devices leak information about their private key through side channels (power consumption, electromagnetic radiation, timing etc) during cryptographic processing. In this thesis we have examined countermeasures against a specific side channel attack (power consumption) using isogeny, (a rational homomorphism between elliptic curves) and elliptic curve isomorphism. We found that these methods are an efficient way of securing cryptographic devices using ECC against power analysis attacks. We have also investigated the security and efficiency of implementation of a public key cryptosystem based on isogenies. We found that in order to implement the proposed cryptosystem one has to compute a root of the Hilbert polynomial HD(X) over Fp. Since there is no known efficient way of achieving this calculation, the proposed cryptosystem cannot be used in pract

Available format(s)
Category
Public-key cryptography
Publication info
Published elsewhere. Unknown where it was published
Contact author(s)
raza-ali kazmi @ mail mcgill ca
History
Short URL
https://ia.cr/2010/550

CC BY

BibTeX

@misc{cryptoeprint:2010/550,
author = {RAZA ALI KAZMI},
title = {Isogenies and Cryptography},
howpublished = {Cryptology ePrint Archive, Paper 2010/550},
year = {2010},
note = {\url{https://eprint.iacr.org/2010/550}},
url = {https://eprint.iacr.org/2010/550}
}

Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.