Short signatures from regular syndrome decoding in the head

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

zbMATH Keywords

MPC-in-the-head paradigm5-round zero-knowledge proof systempost-quantum digital signature scheme

Mathematics Subject Classification ID

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