Breaking the decisional Diffie-Hellman problem for class group actions using genus theory

DOI10.1007/978-3-030-56880-1_4zbMath1504.94115OpenAlexW3013936128MaRDI QIDQ2096518

Wouter Castryck, Jana Sotáková, Frederik Vercauteren

Publication date: 9 November 2022

Full work available at URL: https://doi.org/10.1007/978-3-030-56880-1_4

zbMATH Keywords

CSIDHisogeny-based cryptographydecisional Diffie-Hellmanclass group action

Mathematics Subject Classification ID

Cryptography (94A60)

Related Items (12)

Towards post-quantum security for signal's X3DH handshake ⋮ Breaking the decisional Diffie-Hellman problem for class group actions using genus theory: extended version ⋮ SCALLOP: scaling the CSI-FiSh ⋮ Round-optimal oblivious transfer and MPC from computational CSIDH ⋮ Horizontal racewalking using radical isogenies ⋮ Weak instances of class group action based cryptography via self-pairings ⋮ Key-oblivious encryption from isogenies with application to accountable tracing signatures ⋮ Cryptographic group actions and applications ⋮ Group signatures and more from isogenies and lattices: generic, simple, and efficient ⋮ On the decisional Diffie-Hellman problem for class group actions on oriented elliptic curves ⋮ A fusion algorithm for solving the hidden shift problem in finite abelian groups ⋮ SimS: a simplification of SiGamal

Uses Software

• Magma

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• On the computation of quadratic 2-class groups
• Volcanoes of \(\ell\)-isogenies of elliptic curves over finite fields: the case \(\ell=3^*\)
• Nonsingular plane cubic curves over finite fields
• The Magma algebra system. I: The user language
• Towards practical key exchange from ordinary isogeny graphs
• CSIDH: an efficient post-quantum commutative group action
• Orienting supersingular isogeny graphs
• CSI-FiSh: efficient isogeny based signatures through class group computations
• An algorithm to compute volcanoes of 2-isogenies of elliptic curves over finite fields
• Endomorphisms of Abelian varieties over finite fields
• Isogeny volcanoes
• A Public Key Cryptosystem and a Signature Scheme Based on Discrete Logarithms
• A Rigorous Subexponential Algorithm For Computation of Class Groups
• Circular-Secure Encryption from Decision Diffie-Hellman
• A Framework for Efficient and Composable Oblivious Transfer
• New directions in cryptography
• Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer
• Pairing the volcano
• CSIDH on the Surface
• Advances in Elliptic Curve Cryptography
• Abelian varieties over finite fields
• Computing isogenies between supersingular elliptic curves over \(\mathbb {F}_p\)

This page was built for publication: Breaking the decisional Diffie-Hellman problem for class group actions using genus theory