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

signaturecode-based cryptographyproof of knowledge

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

• scientific article; zbMATH DE number 5485433 (Why is no real title available?)
• Decoding Random Binary Linear Codes in 2 n/20: How 1 + 1 = 0 Improves Information Set Decoding
• Efficient signature generation by smart cards
• 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

(9)

• On the (in)security of optimized Stern-like signature schemes
• 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

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)