Algebraic approaches for solving isogeny problems of prime power degrees

DOI10.1515/jmc-2020-0072zbMath1465.14027OpenAlexW3112124927MaRDI QIDQ2027266

Masaya Yasuda, Yasushi Takahashi, Kazuhiro Yokoyama, Yasuhiko Ikematsu, Momonari Kudo, Ryoya Fukasaku

Publication date: 25 May 2021

Published in: Journal of Mathematical Cryptology (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1515/jmc-2020-0072

zbMATH Keywords

elliptic curvesisogeniesGröbner basis computationVélu's formulae

Mathematics Subject Classification ID

Cryptography (94A60) Applications to coding theory and cryptography of arithmetic geometry (14G50)

Uses Software

• Magma
• SIKE

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Constructing public-key cryptographic schemes based on class group action on a set of isogenous elliptic curves
• Towards quantum-resistant cryptosystems from supersingular elliptic curve isogenies
• Cryptographic hash functions from expander graphs
• Claw finding algorithms using quantum walk
• Parallel collision search with cryptanalytic applications
• Efficient computation of zero-dimensional Gröbner bases by change of ordering
• The Magma algebra system. I: The user language
• Supersingular isogeny graphs and endomorphism rings: reductions and solutions
• CSIDH: an efficient post-quantum commutative group action
• On the cost of computing isogenies between supersingular elliptic curves
• Counting points on elliptic curves over finite fields
• Computational problems in supersingular elliptic curve isogenies
• Quantum cryptanalysis in the RAM model: claw-finding attacks on SIKE
• Endomorphisms of Abelian varieties over finite fields
• Isogeny-Based Quantum-Resistant Undeniable Signatures
• A Quantum Algorithm for Computing Isogenies between Supersingular Elliptic Curves
• On the Security of Supersingular Isogeny Cryptosystems
• Towards Quantum-Resistant Cryptosystems from Supersingular Elliptic Curve Isogenies
• Ramanujan Graphs in Cryptography
• Fast algorithms for computing isogenies between elliptic curves
• The Arithmetic of Elliptic Curves
• Elliptic Curve Cryptosystems
• Constructing Isogenies between Elliptic Curves Over Finite Fields
• Constructing elliptic curve isogenies in quantum subexponential time