Shared permutation for syndrome decoding: new zero-knowledge protocol and code-based signature

DOI10.1007/s10623-022-01116-1OpenAlexW4306697135WikidataQ114849627 ScholiaQ114849627MaRDI QIDQ2698345

Matthieu Rivain, Thibauld Feneuil, Antoine Joux

Publication date: 21 April 2023

Published in: Designs, Codes and Cryptography (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10623-022-01116-1

zbMATH Keywords

cryptographic protocolssyndrome decodingcode-based signaturezero knowledge proofs

Mathematics Subject Classification ID

Cryptography (94A60) Decoding (94B35) Authentication, digital signatures and secret sharing (94A62)

Related Items (7)

Compact post-quantum signatures from proofs of knowledge leveraging structure for the \textsf{PKP, SD} and \textsf{RSD} problems ⋮ 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 ⋮ MR-DSS -- smaller MinRank-based (ring-)signatures ⋮ Statistical decoding 2.0: reducing decoding to LPN

Uses Software

• SPHINCS

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• BBQ: using AES in Picnic signatures
• Improved identification schemes based on error-correcting codes
• Security arguments for digital signatures and blind signatures
• LEDAkem: a post-quantum key encapsulation mechanism based on QC-LDPC codes
• Sigma protocols for MQ, PKP and SIS, and fishy signature schemes
• 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
• Analysis of Information Set Decoding for a Sub-linear Error Weight
• Decoding Random Binary Linear Codes in 2 n/20: How 1 + 1 = 0 Improves Information Set Decoding
• Ciphers for MPC and FHE
• Decoding Random Linear Codes in $\tilde{\mathcal{O}}(2^{0.054n})$
• Fiat-Shamir with Aborts: Applications to Lattice and Factoring-Based Signatures
• How To Prove Yourself: Practical Solutions to Identification and Signature Problems
• A new identification scheme based on syndrome decoding
• LESS is More: Code-Based Signatures Without Syndromes
• Syndrome decoding in the head: shorter signatures from zero-knowledge proofs

This page was built for publication: Shared permutation for syndrome decoding: new zero-knowledge protocol and code-based signature