Orienting supersingular isogeny graphs
Authors:
Top Cited Papers
Open Access
- 1 January 2020
- journal article
- research article
- Published by Walter de Gruyter GmbH in Journal of Mathematical Cryptology
- Vol. 14  (1) , 414-437
Abstract
We introduce a category of 𝓞-oriented supersingular elliptic curves and derive properties of the associated oriented and nonoriented ℓ -isogeny supersingular isogeny graphs. As an application we introduce an oriented supersingular isogeny Diffie-Hellman protocol (OSIDH), analogous to the supersingular isogeny Diffie-Hellman (SIDH) protocol and generalizing the commutative supersingular isogeny Diffie-Hellman (CSIDH) protocol.Keywords
All Related Versions
This publication has 22 references indexed in Scilit:
- Towards Practical Key Exchange from Ordinary Isogeny Graphs2018
- CSIDH: An Efficient Post-Quantum Commutative Group Action2018
- Supersingular Isogeny Graphs and Endomorphism Rings: Reductions and Solutions2018
- Constructing elliptic curve isogenies in quantum subexponential timeJournal of Mathematical Cryptology, 2013
- Fast algorithms for computing isogenies between elliptic curvesMathematics of Computation, 2008
- A Subexponential-Time Quantum Algorithm for the Dihedral Hidden Subgroup ProblemSIAM Journal on Computing, 2005
- Isogeny Volcanoes and the SEA Algorithm2002
- Constructing Isogenies between Elliptic Curves Over Finite FieldsLMS Journal of Computation and Mathematics, 1999
- Primes of the Form x2 + ny21997
- An improved algorithm for computing logarithms overGF(p)and its cryptographic significance (Corresp.)IEEE Transactions on Information Theory, 1978