Computing isogenies between supersingular elliptic curves over \(\mathbb {F}_p\)

DOI10.1007/S10623-014-0010-1zbMath1361.11044DBLPjournals/dcc/DelfsG16arXiv1310.7789OpenAlexW2205392500WikidataQ61914005 ScholiaQ61914005MaRDI QIDQ5963365

Steven D. Galbraith, Christina Delfs

Publication date: 19 February 2016

Published in: Designs, Codes and Cryptography (Search for Journal in Brave)

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

zbMATH Keywords

elliptic curvesisogeniessupersingular curves

Mathematics Subject Classification ID

Number-theoretic algorithms; complexity (11Y16) Elliptic curves (14H52) Curves over finite and local fields (11G20) Finite ground fields in algebraic geometry (14G15) Complex multiplication and moduli of abelian varieties (11G15) Isogeny (14K02)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Improved algorithm for the isogeny problem for ordinary elliptic curves
• Constructing public-key cryptographic schemes based on class group action on a set of isogenous elliptic curves
• Expander graphs based on GRH with an application to elliptic curve cryptography
• Cryptographic hash functions from expander graphs
• Towards Quantum-Resistant Cryptosystems from Supersingular Elliptic Curve Isogenies
• A Rigorous Subexponential Algorithm For Computation of Class Groups
• The Arithmetic of Elliptic Curves
• A Note on Elliptic Curves Over Finite Fields
• Constructing Isogenies between Elliptic Curves Over Finite Fields
• Do All Elliptic Curves of the Same Order Have the Same Difficulty of Discrete Log?
• Abelian varieties over finite fields

Related Items (56)

Group Key Exchange from CSIDH and Its Application to Trusted Setup in Supersingular Isogeny Cryptosystems ⋮ CSIDH on the Surface ⋮ The Supersingular Isogeny Problem in Genus 2 and Beyond ⋮ Improved torsion-point attacks on SIDH variants ⋮ Improved supersingularity testing of elliptic curves using Legendre form ⋮ Trapdoor DDH groups from pairings and isogenies ⋮ On isogeny graphs of supersingular elliptic curves over finite fields ⋮ Quantum lattice enumeration and tweaking discrete pruning ⋮ On the hardness of the computational ring-LWR problem and its applications ⋮ Orientations and the supersingular endomorphism ring problem ⋮ On the Isogeny Problem with Torsion Point Information ⋮ Breaking the decisional Diffie-Hellman problem for class group actions using genus theory: extended version ⋮ SCALLOP: scaling the CSI-FiSh ⋮ Disorientation faults in CSIDH ⋮ Accelerating the Delfs-Galbraith algorithm with fast subfield root detection ⋮ Adventures in Supersingularland ⋮ Horizontal racewalking using radical isogenies ⋮ \( L_1\)-norm ball for CSIDH: optimal strategy for choosing the secret key space ⋮ Parallel isogeny path finding with limited memory ⋮ On the key generation in $\mathbf{SQISign}$ ⋮ B-SIDH: supersingular isogeny Diffie-Hellman using twisted torsion ⋮ SiGamal: a supersingular isogeny-based PKE and its application to a PRF ⋮ Towards practical key exchange from ordinary isogeny graphs ⋮ CSIDH: an efficient post-quantum commutative group action ⋮ Cycles in the Supersingular ℓ-Isogeny Graph and Corresponding Endomorphisms ⋮ How to construct CSIDH on Edwards curves ⋮ Computational problems in supersingular elliptic curve isogenies ⋮ Computing the Brauer group of the product of two elliptic curves over a finite field ⋮ New SIDH countermeasures for a more efficient key exchange ⋮ A review of mathematical and computational aspects of CSIDH algorithms ⋮ PERK: compact signature scheme based on a new variant of the permuted kernel problem ⋮ Neighborhood of the supersingular elliptic curve isogeny graph at \(j = 0\) and 1728 ⋮ Towards a quantum-resistant weak verifiable delay function ⋮ Oriented supersingular elliptic curves and Eichler orders of prime level ⋮ Finding orientations of supersingular elliptic curves and quaternion orders ⋮ An algorithm for efficient detection of \((N, N)\)-splittings and its application to the isogeny problem in dimension 2 ⋮ SQIsignHD: new dimensions in cryptography ⋮ AprèsSQI: extra fast verification for SQIsign using extension-field signing ⋮ Isogeny problems with level structure ⋮ Adding level structure to supersingular elliptic curve isogeny graphs ⋮ QFESTA: efficient algorithms and parameters for FESTA using quaternion algebras ⋮ Radical \(\sqrt[N{\text{élu}}\) isogeny formulae] ⋮ Improved algorithms for finding fixed-degree isogenies between supersingular elliptic curves ⋮ Computing a basis of the set of isogenies between two supersingular elliptic curves ⋮ Constructing cycles in isogeny graphs of supersingular elliptic curves ⋮ Endomorphism rings of supersingular elliptic curves over \(\mathbb{F}_p\) ⋮ Threshold schemes from isogeny assumptions ⋮ Improved classical cryptanalysis of SIKE in practice ⋮ CSURF-TWO: CSIDH for the ratio \((2:1)\) ⋮ Efficient Algorithms for Supersingular Isogeny Diffie-Hellman ⋮ Constructing an efficient hash function from $3$-isogenies ⋮ Computing endomorphism rings of supersingular elliptic curves and connections to path-finding in isogeny graphs ⋮ Breaking the decisional Diffie-Hellman problem for class group actions using genus theory ⋮ Supersingular j-invariants and the class number of ℚ(−p) ⋮ SimS: a simplification of SiGamal ⋮ Rational isogenies from irrational endomorphisms

This page was built for publication: Computing isogenies between supersingular elliptic curves over \(\mathbb {F}_p\)