On oriented supersingular elliptic curves

DOI10.1016/J.FFA.2020.101777MaRDI QIDQ1995212zbMATH OpenOpenAlexFDO

Authors Hiroshi Onuki

Publication date 19 February 2021

Published in Finite Fields and their Applications (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/2002.09894

zbMATH Keywords

supersingular elliptic curvesisogeny graphs

Mathematics Subject Classification ID

Elliptic curves over local fields (11G07) Miscellaneous applications of number theory (11Z05)

Abstract: We revisit theoretical background on OSIDH, that is an isogeny-based key-exchange protocol proposed by Col`o and Kohel at NutMiC 2019. We give a proof of a fundamental theorem for OSIDH. The theorem was stated by Col`o and Kohel without proof. Furthermore, we consider parameters of OSIDH, give a sufficient condition on the parameters that the protocol works, and estimate the size of the parameters for a certain security level.

Recommendations

• Orienting supersingular isogeny graphs
• On the security of OSIDH
• scientific article; zbMATH DE number 7623644
• Supersingular isogeny Diffie-Hellman authenticated key exchange
• On the cost of computing isogenies between supersingular elliptic curves

Cites work

• scientific article; zbMATH DE number 45834 (Why is no real title available?)
• scientific article; zbMATH DE number 706265 (Why is no real title available?)
• scientific article; zbMATH DE number 3995866 (Why is no real title available?)
• scientific article; zbMATH DE number 3356934 (Why is no real title available?)
• Abelian varieties over finite fields
• CSIDH: an efficient post-quantum commutative group action
• Computing endomorphism rings of supersingular elliptic curves and connections to path-finding in isogeny graphs
• Constructing public-key cryptographic schemes based on class group action on a set of isogenous elliptic curves
• Faster algorithms for isogeny problems using torsion point images
• On the Security of Supersingular Isogeny Cryptosystems
• On the quaternion \(\ell\)-isogeny path problem
• Rational isogenies from irrational endomorphisms
• Supersingular isogeny graphs and endomorphism rings: reductions and solutions
• Supersingular j-invariants as singular moduli mod p
• The Arithmetic of Elliptic Curves
• Towards practical key exchange from ordinary isogeny graphs
• Towards quantum-resistant cryptosystems from supersingular elliptic curve isogenies

Cited in

(19)

• Orientations and the supersingular endomorphism ring problem
• Supersingular elliptic curves and moonshine
• Full quantum equivalence of group action DLog and CDH, and more
• Orienteering with one endomorphism
• On the security of OSIDH
• Weak instances of class group action based cryptography via self-pairings
• An effective lower bound on the number of orientable supersingular elliptic curves
• Efficient isogeny proofs using generic techniques
• Full quantum equivalence of group action DLog and CDH, and more
• SCALLOP-HD: group action from 2-dimensional isogenies
• A polynomial time attack on instances of M-SIDH and FESTA
• Adding level structure to supersingular elliptic curve isogeny graphs
• SCALLOP: scaling the CSI-FiSh
• On the decisional Diffie-Hellman problem for class group actions on oriented elliptic curves
• Orientations and cycles in supersingular isogeny graphs
• Oriented supersingular elliptic curves and Eichler orders of prime level
• Finding orientations of supersingular elliptic curves and quaternion orders
• On towers of isogeny graphs with full level structures
• Improved torsion-point attacks on SIDH variants

This page was built for publication: On oriented supersingular elliptic curves

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1995212)