Code-based signatures from new proofs of knowledge for the syndrome decoding problem
From MaRDI portal
Publication:2698342
DOI10.1007/S10623-022-01114-3OpenAlexW4304943565WikidataQ114849631 ScholiaQ114849631MaRDI QIDQ2698342FDOQ2698342
Authors: Loïc Bidoux, Philippe Gaborit, Mukul Kulkarni, Victor Mateu 
Publication date: 21 April 2023
Published in: Designs, Codes and Cryptography (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/2201.05403
Recommendations
- Shared permutation for syndrome decoding: new zero-knowledge protocol and code-based signature
- A Provably Secure Signature and Signcryption Scheme Using the Hardness Assumptions in Coding Theory
- A code-based signature scheme from the Lyubashevsky framework
- A code-based undeniable signature scheme
- Syndrome decoding in the head: shorter signatures from zero-knowledge proofs
- Provably Secure Group Signature Schemes From Code-Based Assumptions
- A provably secure group signature scheme from code-based assumptions
- Using LDGM codes and sparse syndromes to achieve digital signatures
- Code-Based Signature Schemes from Identification Protocols in the Rank Metric
- Provably Secure Code-Based Threshold Ring Signatures
Cites Work
- Security arguments for digital signatures and blind signatures
- Decoding Random Binary Linear Codes in 2 n/20: How 1 + 1 = 0 Improves Information Set Decoding
- Efficient signature generation by smart cards
- On the inherent intractability of certain coding problems (Corresp.)
- Title not available (Why is that?)
- Improved identification schemes based on error-correcting codes
Cited In (9)
- PERK: compact signature scheme based on a new variant of the permuted kernel problem
- Ternary forking lemma and its application to the analysis of one code-based signature
- Syndrome decoding in the head: shorter signatures from zero-knowledge proofs
- \textsf{ReSolveD}: shorter signatures from regular syndrome decoding and VOLE-in-the-head
- Fully dynamic attribute-based signatures for circuits from codes
- Short signatures from regular syndrome decoding in the head
- Compact post-quantum signatures from proofs of knowledge leveraging structure for the \textsf{PKP, SD} and \textsf{RSD} problems
- Chosen-ciphertext secure code-based threshold public key encryptions with short ciphertext
- On the (in)security of optimized Stern-like signature schemes
Uses Software
This page was built for publication: Code-based signatures from new proofs of knowledge for the syndrome decoding problem
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2698342)
