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

DOI10.1007/s10623-022-01114-3OpenAlexW4304943565WikidataQ114849631 ScholiaQ114849631MaRDI QIDQ2698342

Loïc Bidoux, Victor Mateu, Mukul Kulkarni, Philippe Gaborit

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)

Related Items (4)

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

Uses Software

• McEliece

Cites Work

• Efficient signature generation by smart cards
• Improved identification schemes based on error-correcting codes
• 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
• On the inherent intractability of certain coding problems (Corresp.)
• Unnamed Item

This page was built for publication: Code-based signatures from new proofs of knowledge for the syndrome decoding problem