Syndrome decoding in the head: shorter signatures from zero-knowledge proofs

DOI10.1007/978-3-031-15979-4_19OpenAlexW4312296614MaRDI QIDQ6104347

Thibauld Feneuil, Matthieu Rivain, Antoine Joux

Publication date: 28 June 2023

Published in: Advances in Cryptology – CRYPTO 2022 (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-031-15979-4_19

zbMATH Keywords

code-based cryptographysyndrome decodingrandom linear codes

Mathematics Subject Classification ID

Linear codes (general theory) (94B05) Cryptography (94A60) Decoding (94B35) Authentication, digital signatures and secret sharing (94A62) Quantum cryptography (quantum-theoretic aspects) (81P94)

Related Items (11)

Short signatures from regular syndrome decoding in the head ⋮ The return of the SDitH ⋮ Syndrome decoding in the head: shorter signatures from zero-knowledge proofs ⋮ Chosen-ciphertext secure code-based threshold public key encryptions with short ciphertext ⋮ On the (in)security of optimized Stern-like signature schemes ⋮ Zero-knowledge protocols for the subset sum problem from MPC-in-the-head with rejection ⋮ MinRank in the head. Short signatures from zero-knowledge proofs ⋮ MR-DSS -- smaller MinRank-based (ring-)signatures ⋮ Publicly verifiable zero-knowledge and post-quantum signatures from VOLE-in-the-head ⋮ Statistical zero-knowledge and analysis of rank-metric zero-knowledge proofs of knowledge ⋮ Shared permutation for syndrome decoding: new zero-knowledge protocol and code-based signature

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• On arithmetical algorithms over finite fields
• Improved identification schemes based on error-correcting codes
• Compact zero-knowledge proofs of small Hamming weight
• Banquet: short and fast signatures from AES
• LESS-FM: fine-tuning signatures from the code equivalence problem
• Wave: a new family of trapdoor one-way preimage sampleable functions based on codes
• Durandal: a rank metric based signature scheme
• 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
• Analysis of Information Set Decoding for a Sub-linear Error Weight
• Extended Security Arguments for Signature Schemes
• Ciphers for MPC and FHE
• From 5-Pass $$\mathcal {MQ}$$-Based Identification to $$\mathcal {MQ}$$-Based Signatures
• A Zero-Knowledge Identification Scheme Based on the q-ary Syndrome Decoding Problem
• Decoding Random Linear Codes in $\tilde{\mathcal{O}}(2^{0.054n})$
• How To Prove Yourself: Practical Solutions to Identification and Signature Problems
• A new identification scheme based on syndrome decoding
• Concretely-Efficient Zero-Knowledge Arguments for Arithmetic Circuits and Their Application to Lattice-Based Cryptography
• LESS is More: Code-Based Signatures Without Syndromes
• Additive Fast Fourier Transforms Over Finite Fields
• Progress in Cryptology – Mycrypt 2005
• Syndrome decoding in the head: shorter signatures from zero-knowledge proofs

This page was built for publication: Syndrome decoding in the head: shorter signatures from zero-knowledge proofs