Lossy CSI-fish: efficient signature scheme with tight reduction to decisional CSIDH-512
From MaRDI portal
Publication:2055690
DOI10.1007/978-3-030-45388-6_6zbMath1481.94139OpenAlexW3021443877MaRDI QIDQ2055690
Shuichi Katsumata, Federico Pintore, Ali El Kaafarani
Publication date: 1 December 2021
Full work available at URL: https://ora.ox.ac.uk/objects/uuid:24940de5-15fc-4973-ad91-54799c215b7d
Cryptography (94A60) Authentication, digital signatures and secret sharing (94A62) Quantum cryptography (quantum-theoretic aspects) (81P94)
Related Items (10)
An efficient authenticated key exchange from random self-reducibility on CSIDH ⋮ Group signatures and more from isogenies and lattices: generic, simple, and efficient ⋮ Optimal tightness for chain-based unique signatures ⋮ Practical post-quantum signature schemes from isomorphism problems of trilinear forms ⋮ A lower bound on the length of signatures based on group actions and generic isogenies ⋮ Lattice-based signatures with tight adaptive corruptions and more ⋮ Attack on SHealS and HealS: the second wave of GPST ⋮ Calamari and Falafl: logarithmic (linkable) ring signatures from isogenies and lattices ⋮ Group signatures and more from isogenies and lattices: generic, simple, and efficient ⋮ He gives C-sieves on the CSIDH
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Constructing public-key cryptographic schemes based on class group action on a set of isogenous elliptic curves
- Improving the exact security of digital signature schemes
- A concrete treatment of Fiat-Shamir signatures in the quantum random-oracle model
- Towards practical key exchange from ordinary isogeny graphs
- 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
- Quantum circuits for the CSIDH: optimizing quantum evaluation of isogenies
- Revisiting post-quantum Fiat-Shamir
- Security of the Fiat-Shamir transformation in the quantum random-oracle model
- Post-quantum security of Fiat-Shamir
- Mitigating Multi-target Attacks in Hash-Based Signatures
- The Exact Security of Digital Signatures-How to Sign with RSA and Rabin
- On the Exact Security of Schnorr-Type Signatures in the Random Oracle Model
- Tightly-Secure Signatures from Lossy Identification Schemes
- On Tight Security Proofs for Schnorr Signatures
- Non-Interactive Zero-Knowledge Proofs in the Quantum Random Oracle Model
- Another Subexponential-time Quantum Algorithm for the Dihedral Hidden Subgroup Problem
- Towards Quantum-Resistant Cryptosystems from Supersingular Elliptic Curve Isogenies
- Trapdoors for hard lattices and new cryptographic constructions
- Improved Bounds on Security Reductions for Discrete Log Based Signatures
- Fiat-Shamir with Aborts: Applications to Lattice and Factoring-Based Signatures
- How To Prove Yourself: Practical Solutions to Identification and Signature Problems
- New directions in cryptography
- Discrete-Log-Based Signatures May Not Be Equivalent to Discrete Log
- A Subexponential-Time Quantum Algorithm for the Dihedral Hidden Subgroup Problem
- A Post-quantum Digital Signature Scheme Based on Supersingular Isogenies
- Identification protocols and signature schemes based on supersingular isogeny problems
This page was built for publication: Lossy CSI-fish: efficient signature scheme with tight reduction to decisional CSIDH-512
