Evaluating Large Degree Isogenies and Applications to Pairing Based Cryptography

DOI10.1007/978-3-540-85538-5_7zbMath1186.94428OpenAlexW1501755467MaRDI QIDQ3600496

Denis Xavier Charles, Reinier Bröker, Kristin E. Lauter

Publication date: 10 February 2009

Published in: Pairing-Based Cryptography – Pairing 2008 (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-540-85538-5_7

Mathematics Subject Classification ID

Algebraic coding theory; cryptography (number-theoretic aspects) (11T71) Cryptography (94A60) Number-theoretic algorithms; complexity (11Y16) Curves over finite and local fields (11G20)

Related Items (8)

Isolated elliptic curves and the MOV attack ⋮ Orienteering with one endomorphism ⋮ Elliptic curve cryptography: the serpentine course of a paradigm shift ⋮ A Subexponential Algorithm for Evaluating Large Degree Isogenies ⋮ Orienting supersingular isogeny graphs ⋮ A trade-off between classical and quantum circuit size for an attack against CSIDH ⋮ Towards isogeny-based password-authenticated key establishment ⋮ Analogues of Vélu’s formulas for isogenies on alternate models of elliptic curves

Cites Work

• Counting points on elliptic curves over finite fields
• Constructing elliptic curves of prime order
• Fast algorithms for computing isogenies between elliptic curves
• Progress in Cryptology - INDOCRYPT 2003
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Evaluating Large Degree Isogenies and Applications to Pairing Based Cryptography