Orienting supersingular isogeny graphs
From MaRDI portal
Abstract: We introduce a category of -orientedsupersingularellipticcurves and derive properties of the associated oriented and nonoriented -isogeny supersingular isogeny graphs. As an application we introduce an oriented super-singular isogeny Diffie-Hellman protocol (OSIDH), analogous to the supersingular isogeny Diffie-Hellman (SIDH) protocol and generalizing the commutative supersingular isogeny Diffie-Hellman (CSIDH) protocol.
Recommendations
- Supersingular isogeny graphs in cryptography
- Supersingular isogeny graphs and endomorphism rings: reductions and solutions
- Explicit connections between supersingular isogeny graphs and Bruhat-Tits trees
- Isogeny graphs of superspecial abelian varieties
- On Mod $(2s+1)$-Orientations of Graphs
- On the orientation of graphs and hypergraphs
- Singularity of oriented graphs from several classes
- Cycles in the Supersingular ℓ-Isogeny Graph and Corresponding Endomorphisms
- A note on the singularity of oriented graphs
Cites work
- A quantum algorithm for computing isogenies between supersingular elliptic curves
- A Subexponential-Time Quantum Algorithm for the Dihedral Hidden Subgroup Problem
- An improved algorithm for computing logarithms over<tex>GF(p)</tex>and its cryptographic significance (Corresp.)
- Computational problems in supersingular elliptic curve isogenies
- Constructing elliptic curve isogenies in quantum subexponential time
- Constructing Isogenies between Elliptic Curves Over Finite Fields
- Cryptographic hash functions from expander graphs
- CSI-FiSh: efficient isogeny based signatures through class group computations
- CSIDH: an efficient post-quantum commutative group action
- Evaluating Large Degree Isogenies and Applications to Pairing Based Cryptography
- Fast algorithms for computing isogenies between elliptic curves
- scientific article; zbMATH DE number 3836162 (Why is no real title available?)
- scientific article; zbMATH DE number 3937328 (Why is no real title available?)
- scientific article; zbMATH DE number 3743380 (Why is no real title available?)
- scientific article; zbMATH DE number 51201 (Why is no real title available?)
- scientific article; zbMATH DE number 1210367 (Why is no real title available?)
- scientific article; zbMATH DE number 1047203 (Why is no real title available?)
- scientific article; zbMATH DE number 1106523 (Why is no real title available?)
- scientific article; zbMATH DE number 2086892 (Why is no real title available?)
- scientific article; zbMATH DE number 3407760 (Why is no real title available?)
- Supersingular isogeny graphs and endomorphism rings: reductions and solutions
- The Pohlig-Hellman method generalized for group structure computation
- Towards practical key exchange from ordinary isogeny graphs
- Towards quantum-resistant cryptosystems from supersingular elliptic curve isogenies
Cited in
(50)- On oriented supersingular elliptic curves
- Simplified isogeny formulas on twisted Jacobi quartic curves
- Breaking the decisional Diffie-Hellman problem for class group actions using genus theory
- On the decisional Diffie-Hellman problem for class group actions on oriented elliptic curves
- Improved torsion-point attacks on SIDH variants
- Orientations and the supersingular endomorphism ring problem
- Genus two isogeny cryptography
- Breaking the decisional Diffie-Hellman problem for class group actions using genus theory: extended version
- Cycles in the Supersingular ℓ-Isogeny Graph and Corresponding Endomorphisms
- On the security of OSIDH
- Séta: Supersingular Encryption from Torsion Attacks
- SCALLOP: scaling the CSI-FiSh
- M-SIDH and MD-SIDH: countering SIDH attacks by masking information
- Orienteering with one endomorphism
- A new isogeny representation and applications to cryptography
- Full quantum equivalence of group action DLog and CDH, and more
- Weak instances of class group action based cryptography via self-pairings
- New SIDH countermeasures for a more efficient key exchange
- A polynomial time attack on instances of M-SIDH and FESTA
- Orientations and cycles in supersingular isogeny graphs
- An effective lower bound on the number of orientable supersingular elliptic curves
- Oriented supersingular elliptic curves and Eichler orders of prime level
- Finding orientations of supersingular elliptic curves and quaternion orders
- SCALLOP-HD: group action from 2-dimensional isogenies
- Isogeny problems with level structure
- Full quantum equivalence of group action DLog and CDH, and more
- Adding level structure to supersingular elliptic curve isogeny graphs
- Post-quantum cryptosystems: open problems and current solutions. Isogeny-based and code-based cryptosystems
- On towers of isogeny graphs with full level structures
- Improved algorithms for ascending isogeny volcanoes, and applications
- Orient express: using Frobenius to express oriented isogenies
- Deterministic algorithms for class group actions
- Cycles and cuts in supersingular L-isogeny graphs
- Quantum money from abelian group actions
- Quantum money from abelian group actions
- Faster SCALLOP from non-prime conductor suborders in medium sized quadratic fields
- Extending class group action attacks via sesquilinear pairings
- Generalized class group actions on oriented elliptic curves with level structure
- On the efficient representation of isogenies. A survey for NuTMiC 2024
- Neighborhood of vertices in the isogeny graph of principally polarized superspecial abelian surfaces
- Updatable encryption from group actions
- Higher-degree supersingular group actions
- Efficient post-quantum commutative group actions from orientations of large discriminant
- Evaluation of modular polynomial from supersingular elliptic curves
- WaterSQI and PRISMO: quaternion signatures for supersingular isogeny group actions
- \textsf{qt-Pegasis}: simpler and faster effective class group actions
- \textsf{SQIAsignHD}: SQIsignHD adaptor signature
- On the active security of the PEARL-SCALLOP group action
- Computing orientations from the endomorphism ring of supersingular curves and applications
- The supersingular endomorphism ring problem given one endomorphism
This page was built for publication: Orienting supersingular isogeny graphs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2025334)
