Quantum security analysis of CSIDH
From MaRDI portal
Recommendations
- Quantum cryptography and security analysis
- Quantum Private Queries: Security Analysis
- Security aspects of quantum cryptography with d-dimensional systems
- scientific article; zbMATH DE number 2112484
- Security analysis of measurement-device-independent quantum secure direct communication
- Security of Device-Independent Quantum Key Distribution Protocols
- Analysis of attacks onto quantum public key distribution system
- scientific article; zbMATH DE number 1283995
- Security analysis of the time-coding quantum key distribution protocols
- Quantum secure circuit evaluation
Cites work
- A $T = O(2^{n/2} )$, $S = O(2^{n/4} )$ Algorithm for Certain NP-Complete Problems
- A faster way to the CSIDH
- A Note on Bennett’s Time-Space Tradeoff for Reversible Computation
- A note on the security of CSIDH
- A Subexponential-Time Quantum Algorithm for the Dihedral Hidden Subgroup Problem
- A subexponential-time, polynomial quantum space algorithm for inverting the CM group action
- A trade-off between classical and quantum circuit size for an attack against CSIDH
- Another Subexponential-time Quantum Algorithm for the Dihedral Hidden Subgroup Problem
- Applying Grover's algorithm to AES: quantum resource estimates
- Constructing elliptic curve isogenies in quantum subexponential time
- Constructing public-key cryptographic schemes based on class group action on a set of isogenous elliptic curves
- Cryptographic hash functions from expander graphs
- CSI-FiSh: efficient isogeny based signatures through class group computations
- CSIDH: an efficient post-quantum commutative group action
- Decomposing finite Abelian groups
- Fast heuristic algorithms for computing relations in the class group of a quadratic order, with applications to isogeny evaluation
- Faster SeaSign signatures through improved rejection sampling
- Finding closest lattice vectors using approximate Voronoi cells
- Hidden shift quantum cryptanalysis and implications
- scientific article; zbMATH DE number 3889661 (Why is no real title available?)
- scientific article; zbMATH DE number 1304334 (Why is no real title available?)
- scientific article; zbMATH DE number 1406120 (Why is no real title available?)
- Improved Generic Algorithms for Hard Knapsacks
- Lattice basis reduction: Improved practical algorithms and solving subset sum problems
- On lions and elligators: an efficient constant-time implementation of CSIDH
- On Lovász' lattice reduction and the nearest lattice point problem
- Quantum circuits for the CSIDH: optimizing quantum evaluation of isogenies
- Quantum resource estimates for computing elliptic curve discrete logarithms
- SeaSign: compact isogeny signatures from class group actions
- The Solovay--Kitaev algorithm
- Time/Space Trade-Offs for Reversible Computation
- Towards optimized and constant-time CSIDH on embedded devices
- Towards quantum-resistant cryptosystems from supersingular elliptic curve isogenies
Cited in
(66)- CSIDH: an efficient post-quantum commutative group action
- A note on the security of CSIDH
- A trade-off between classical and quantum circuit size for an attack against CSIDH
- One-way functions and malleability oracles: hidden shift attacks on isogeny-based protocols
- An efficient and generic construction for signal's handshake (X3DH): post-quantum, state leakage secure, and deniable
- A fusion algorithm for solving the hidden shift problem in finite abelian groups
- \textsf{CSI-RAShi}: distributed key generation for CSIDH
- He gives C-sieves on the CSIDH
- An efficient and generic construction for signal's handshake (X3DH): post-quantum, state leakage secure, and deniable
- Post-quantum adaptor signature for privacy-preserving off-chain payments
- Fully projective radical isogenies in constant-time
- Safe-error attacks on SIKE and CSIDH
- An efficient post-quantum KEM from CSIDH
- Practical post-quantum signature schemes from isomorphism problems of trilinear forms
- Quantum circuits for the CSIDH: optimizing quantum evaluation of isogenies
- L₁-norm ball for CSIDH: optimal strategy for choosing the secret key space
- Cryptographic group actions and applications
- Oblivious pseudorandom functions from isogenies
- Improved classical and quantum algorithms for subset-sum
- On the security of OSIDH
- Séta: Supersingular Encryption from Torsion Attacks
- SHealS and HealS: Isogeny-Based PKEs from a Key Validation Method for SIDH
- Group signatures and more from isogenies and lattices: generic, simple, and efficient
- SCALLOP: scaling the CSI-FiSh
- Disorientation faults in CSIDH
- Candidate trapdoor claw-free functions from group actions with applications to quantum protocols
- Full quantum equivalence of group action DLog and CDH, and more
- Take your MEDS: digital signatures from matrix code equivalence
- \textsf{CSI-Otter}: isogeny-based (partially) blind signatures from the class group action with a twist
- DeCSIDH: delegating isogeny computations in the CSIDH setting
- Key-oblivious encryption from isogenies with application to accountable tracing signatures
- On actively secure fine-grained access structures from isogeny assumptions
- Post-quantum asynchronous deniable key exchange and the signal handshake
- CSH: A Post-quantum Secret Handshake Scheme from Coding Theory
- A Tightly Secure Identity-Based Signature Scheme from Isogenies
- Time and Query Complexity Tradeoffs for the Dihedral Coset Problem
- Low memory attacks on small key CSIDH
- CSI-SharK: CSI-FiSh with sharing-friendly keys
- VSS from distributed ZK proofs and applications
- Concrete analysis of quantum lattice enumeration
- Identity-based threshold signatures from isogenies
- Patient zero \& patient six: zero-value and correlation attacks on CSIDH and SIKE
- CSI-Otter: isogeny-based (partially) blind signatures from the class group action with a twist
- SCALLOP-HD: group action from 2-dimensional isogenies
- New proof systems and an OPRF from CSIDH
- Threshold raccoon: practical threshold signatures from standard lattice assumptions
- Full quantum equivalence of group action DLog and CDH, and more
- Deterministic algorithms for class group actions
- PEGASIS: practical effective class group action using 4-dimensional isogenies
- \textsf{POKÉ}: a compact and efficient PKE from higher-dimensional isogenies
- Quantum money from abelian group actions
- Quantum money from abelian group actions
- Multiple group action dlogs with(out) precomputation
- Faster SCALLOP from non-prime conductor suborders in medium sized quadratic fields
- Efficient implementations of square-root Vélu's formulas
- Post-quantum secure compact deterministic wallets from isogeny-based signatures with rerandomized keys
- On digital signatures based on group actions: QROM security and ring signatures
- Quantum security of the Legendre PRF
- Higher-degree supersingular group actions
- Supersingular non-superspecial abelian surfaces in cryptography
- Efficient post-quantum commutative group actions from orientations of large discriminant
- Faster proofs and VRFs from isogenies
- Cryptographic group action-based compact adaptor signature with full extractability, unlinkability and witness hiding
- Security analysis of group action inverse problem with auxiliary inputs with application to CSIDH parameters
- SoK: how (not) to design and implement post-quantum cryptography
- Towards post-quantum security for signal's X3DH handshake
This page was built for publication: Quantum security analysis of CSIDH
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2119022)
