SHealS and HealS: Isogeny-Based PKEs from a Key Validation Method for SIDH

DOI10.1007/978-3-030-92068-5_10MaRDI QIDQ6041287zbMATH OpenOpenAlexFDO

Authors Tako Boris Fouotsa, Christophe Petit

Publication date 26 May 2023

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL https://dipot.ulb.ac.be/dspace/bitstream/2013/339080/3/2021-1596.pdf

zbMATH Keywords

post-quantum cryptographySIKESIDHadaptive attacksHealSHealSIDHSHealS

Mathematics Subject Classification ID

Cryptography (94A60) Quantum cryptography (quantum-theoretic aspects) (81P94) Isogeny (14K02)

Recommendations

• Towards isogeny-based password-authenticated key establishment
• Practical isogeny-based key-exchange with optimal tightness
• Supersingular isogeny Diffie-Hellman authenticated key exchange
• Advances in Cryptology – CRYPTO 2004
• SiGamal: a supersingular isogeny-based PKE and its application to a PRF
• B-SIDH: supersingular isogeny Diffie-Hellman using twisted torsion
• The security of all private-key bits in isogeny-based schemes
• An isogeny-based ID protocol using structured public keys
• An efficient key recovery attack on SIDH
• Password-based authenticated key exchange from standard isogeny assumptions

Cites work

• A modular analysis of the Fujisaki-Okamoto transformation
• CSIDH: an efficient post-quantum commutative group action
• Constructing elliptic curve isogenies in quantum subexponential time
• Cryptographic hash functions from expander graphs
• Faster algorithms for isogeny problems using torsion point images
• He gives C-sieves on the CSIDH
• Mathematics of public key cryptography.
• New techniques for SIDH-based NIKE
• On adaptive attacks against Jao-Urbanik's isogeny-based protocol
• On the Security of Supersingular Isogeny Cryptosystems
• Post-quantum static-static key agreement using multiple protocol instances
• Quantum security analysis of CSIDH
• Secure integration of asymmetric and symmetric encryption schemes
• SiGamal: a supersingular isogeny-based PKE and its application to a PRF
• SimS: a simplification of SiGamal
• The Arithmetic of Elliptic Curves
• Towards quantum-resistant cryptosystems from supersingular elliptic curve isogenies
• Towards quantum-resistant cryptosystems from supersingular elliptic curve isogenies
• Verifiable delay functions from supersingular isogenies and pairings

Cited in

(6)

• Attack on SHealS and HealS: the second wave of GPST
• An efficient key recovery attack on SIDH
• SIDH proof of knowledge
• A new adaptive attack on SIDH
• On adaptive attacks against Jao-Urbanik's isogeny-based protocol
• Round-robin is optimal: lower bounds for group action based protocols

Describes a project that uses

This page was built for publication: SHealS and HealS: Isogeny-Based PKEs from a Key Validation Method for SIDH

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