Short signatures from regular syndrome decoding in the head
From MaRDI portal
Publication:6083678
DOI10.1007/978-3-031-30589-4_19zbMath1528.94092OpenAlexW4365935400MaRDI QIDQ6083678
Antoine Joux, Eliana Carozza, Geoffroy Couteau
Publication date: 8 December 2023
Published in: Advances in Cryptology – EUROCRYPT 2023 (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/978-3-031-30589-4_19
Cryptography (94A60) Authentication, digital signatures and secret sharing (94A62) Quantum cryptography (quantum-theoretic aspects) (81P94)
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Sigma protocols for MQ, PKP and SIS, and fishy signature schemes
- VOLE-PSI: fast OPRF and circuit-PSI from vector-OLE
- Banquet: short and fast signatures from AES
- Efficient pseudorandom correlation generators from ring-LPN
- Improved primitives for MPC over mixed arithmetic-binary circuits
- Silver: silent VOLE and oblivious transfer from hardness of decoding structured LDPC codes
- MArBLed circuits: mixing arithmetic and Boolean circuits with active security
- Wave: a new family of trapdoor one-way preimage sampleable functions based on codes
- Durandal: a rank metric based signature scheme
- Efficient pseudorandom correlation generators: silent OT extension and more
- Code-based signatures from new proofs of knowledge for the syndrome decoding problem
- Shared permutation for syndrome decoding: new zero-knowledge protocol and code-based signature
- How to Prove Knowledge of Small Secrets
- Really Fast Syndrome-Based Hashing
- On the Portability of Generalized Schnorr Proofs
- How To Prove Yourself: Practical Solutions to Identification and Signature Problems
- Progress in Cryptology – Mycrypt 2005
- Amortized Complexity of Zero-Knowledge Proofs Revisited: Achieving Linear Soundness Slack
- TinyKeys: a new approach to efficient multi-party computation
- Syndrome decoding in the head: shorter signatures from zero-knowledge proofs
- Correlated pseudorandomness from expand-accumulate codes
This page was built for publication: Short signatures from regular syndrome decoding in the head
