Trapdoor DDH groups from pairings and isogenies

DOI10.1007/978-3-030-81652-0_17zbMATH Open1485.94102OpenAlexW3186255417MaRDI QIDQ832364FDOQ832364

Javier Silva, Christophe Petit, Péter Kutas

Publication date: 25 March 2022

Full work available at URL: http://pure-oai.bham.ac.uk/ws/files/106323464/Trapdoor_DDH_groups_from_pairings_and_isogenies.pdf

Recommendations

• Algorithmic Number Theory
• New Constructions and Applications of Trapdoor DDH Groups
• Extended-DDH and lossy trapdoor functions
• An elliptic curve trapdoor system
• DDH-like assumptions based on extension rings

zbMATH Keywords

isogenieselliptic curve cryptographypairingstrapdoor DDH

Mathematics Subject Classification ID

Cryptography (94A60) Elliptic curves over local fields (11G07) Applications to coding theory and cryptography of arithmetic geometry (14G50)

Cites Work

• Factoring integers with elliptic curves
• Small solutions to polynomial equations, and low exponent RSA vulnerabilities
• The Arithmetic of Elliptic Curves
• Public-Key Cryptosystems Based on Composite Degree Residuosity Classes
• Advances in Elliptic Curve Cryptography
• Reducing elliptic curve logarithms to logarithms in a finite field
• Constructing Isogenies between Elliptic Curves Over Finite Fields
• Constructing elliptic curve isogenies in quantum subexponential time
• Evidence that XTR is more secure than supersingular elliptic curve cryptosystems
• Easy Decision Diffie-Hellman Groups
• Cryptography and Coding
• How to Hash into Elliptic Curves
• An attack on disguised elliptic curves
• Statistically Hiding Sets
• Algorithmic Number Theory
• Towards quantum-resistant cryptosystems from supersingular elliptic curve isogenies
• CSIDH: an efficient post-quantum commutative group action
• CSI-FiSh: efficient isogeny based signatures through class group computations
• SeaSign: compact isogeny signatures from class group actions
• Supersingular isogeny graphs and endomorphism rings: reductions and solutions
• Verifiable delay functions from supersingular isogenies and pairings
• A note on the bivariate Coppersmith theorem
• Extended Tower Number Field Sieve: A New Complexity for the Medium Prime Case
• A Quantum Algorithm for Computing Isogenies between Supersingular Elliptic Curves
• Finding Small Roots of Bivariate Integer Polynomial Equations: A Direct Approach
• New Constructions and Applications of Trapdoor DDH Groups
• Advances in Cryptology - EUROCRYPT 2004
• The Number Field Sieve in the Medium Prime Case
• Identification protocols and signature schemes based on supersingular isogeny problems
• Computing isogenies between supersingular elliptic curves over \(\mathbb {F}_p\)

Cited In (2)

• Algorithmic Number Theory
• New Constructions and Applications of Trapdoor DDH Groups

Uses Software

• SeaSign
• CSI-FiSh

This page was built for publication: Trapdoor DDH groups from pairings and isogenies

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