Supersingular curves with small noninteger endomorphisms
From MaRDI portal
Abstract: We introduce a special class of supersingular curves over , characterized by the existence of non-integer endomorphisms of small degree. A number of properties of this set is proved. Most notably, we show that when this set partitions into subsets in such a way that curves within each subset have small-degree isogenies between them, but curves in distinct subsets have no small-degree isogenies between them. Despite this, we show that isogenies between these curves can be computed efficiently, giving a technique for computing isogenies between certain prescribed curves that cannot be reasonably connected by searching on -isogeny graphs.
Recommendations
- Supersingular isogeny graphs and endomorphism rings: reductions and solutions
- Computing isogenies between supersingular elliptic curves over \(\mathbb {F}_p\)
- Rational isogenies from irrational endomorphisms
- Computing endomorphism rings of supersingular elliptic curves and connections to path-finding in isogeny graphs
- Constructing cycles in isogeny graphs of supersingular elliptic curves
Cites work
- Advanced Topics in Computional Number Theory
- An algorithm for computing modular forms on \(\Gamma_0(N)\)
- Computing Hilbert class polynomials with the Chinese remainder theorem
- Constructing supersingular elliptic curves
- CSIDH: an efficient post-quantum commutative group action
- scientific article; zbMATH DE number 4200333 (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 6164023 (Why is no real title available?)
- On the quaternion -isogeny path problem
- Probabilistic Algorithms in Finite Fields
- Rational isogenies from irrational endomorphisms
- Solving norm equations in relative number fields using $S$-units
- Supersingular isogeny graphs and endomorphism rings: reductions and solutions
- Supersingular j-invariants as singular moduli mod p
- The Arithmetic of Elliptic Curves
- The existence of infinitely many supersingular primes for every elliptic curve over \(\mathbb Q\).
- Verifiable delay functions from supersingular isogenies and pairings
Cited in
(31)- Constructing cycles in isogeny graphs of supersingular elliptic curves
- Delay encryption
- Improved torsion-point attacks on SIDH variants
- A new adaptive attack on SIDH
- Orientations and the supersingular endomorphism ring problem
- How not to create an isogeny-based PAKE
- Supersingular twisted Edwards curves over prime fields. II: Supersingular twisted Edwards curves with the j-invariant equal to 66³
- Supersingular twisted Edwards curves over prime fields. I: Supersingular twisted Edwards curves with j-invariants equal to zero and 12³
- Efficiently Computable Distortion Maps for Supersingular Curves
- Group Key Exchange from CSIDH and Its Application to Trusted Setup in Supersingular Isogeny Cryptosystems
- Séta: Supersingular Encryption from Torsion Attacks
- Supersingular curves you can trust
- SCALLOP: scaling the CSI-FiSh
- An efficient key recovery attack on SIDH
- Breaking SIDH in polynomial time
- New algorithms for the Deuring correspondence. Towards practical and secure SQISign signatures
- Orienteering with one endomorphism
- Cryptanalysis of an oblivious PRF from supersingular isogenies
- Deuring for the people: supersingular elliptic curves with prescribed endomorphism ring in general characteristic
- 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
- Adding level structure to supersingular elliptic curve isogeny graphs
- More efficient isogeny proofs of knowledge via canonical modular polynomials
- Cycles and cuts in supersingular L-isogeny graphs
- Efficient algorithms for the detection of (N, N)-splittings and endomorphisms
- Distribution of cycles in supersingular -isogeny graphs
- On random sampling of supersingular elliptic curves
- Higher-degree supersingular group actions
- Endomorphisms via splittings
- Computing orientations from the endomorphism ring of supersingular curves and applications
This page was built for publication: Supersingular curves with small noninteger endomorphisms
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5853786)
