A course in computational algebraic number theory
A course in computational algebraic number theory
Short Signatures from the Weil Pairing
ASIACRYPT '01 Proceedings of the 7th International Conference on the Theory and Application of Cryptology and Information Security: Advances in Cryptology
Hi-index | 0.00 |
We present a new method to evaluate large degree isogenies between elliptic curves over finite fields. Previous approaches all have exponentialrunning time in the logarithm of the degree. If the endomorphism ring of the elliptic curve is `small' we can do much better, and we present an algorithm with a running time that is polynomialin the logarithm of the degree. We give several applications of our techniques to pairing based cryptography.