Code-based signatures from new proofs of knowledge for the syndrome decoding problem

DOI10.1007/S10623-022-01114-3MaRDI QIDQ2698342zbMATH OpenOpenAlexWikidataFDO

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

zbMATH Keywords

code-based cryptographyproof of knowledgesignature

Mathematics Subject Classification ID

Algebraic coding theory; cryptography (number-theoretic aspects) (11T71)

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

• Decoding Random Binary Linear Codes in 2 n/20: How 1 + 1 = 0 Improves Information Set Decoding
• Efficient signature generation by smart cards
• scientific article; zbMATH DE number 5485433 (Why is no real title available?)
• Improved identification schemes based on error-correcting codes
• On the inherent intractability of certain coding problems (Corresp.)
• Security arguments for digital signatures and blind signatures

Cited in

(12)

• 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
• 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
• Ternary forking lemma and its application to the analysis of one code-based signature
• PERK: compact signature scheme based on a new variant of the permuted kernel problem
• Fully dynamic attribute-based signatures for circuits from codes
• \textsf{ReSolveD}: shorter signatures from regular syndrome decoding and VOLE-in-the-head
• Threshold Niederreiter: chosen-ciphertext security and improved distributed decoding
• Code-based zero-knowledge from VOLE-in-the-head and their applications: simpler, faster, and smaller
• A zero-knowledge proof for the syndrome decoding problem in the Lee metric

Describes a project that uses

Uses Software

• McEliece

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)