2008 | OriginalPaper | Buchkapitel
Evaluating Large Degree Isogenies and Applications to Pairing Based Cryptography
verfasst von : Reinier Bröker, Denis Charles, Kristin Lauter
Erschienen in: Pairing-Based Cryptography – Pairing 2008
Verlag: Springer Berlin Heidelberg
Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.
Wählen Sie Textabschnitte aus um mit Künstlicher Intelligenz passenden Patente zu finden. powered by
Markieren Sie Textabschnitte, um KI-gestützt weitere passende Inhalte zu finden. powered by
We present a new method to evaluate large degree isogenies between elliptic curves over finite fields. Previous approaches all have
exponential
running 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
polynomial
in the logarithm of the degree. We give several applications of our techniques to pairing based cryptography.