High weight code-based signature scheme from QC-LDPC codes

DOI10.1007/978-981-97-1235-9_16MaRDI QIDQ6547874zbMATH OpenFDO

Authors Chik How Tan, Theo Fanuela Prabowo

Publication date 31 May 2024

Full work available at URL https://doi.org/10.1007/978-981-97-1235-9_16

zbMATH Keywords

code-based cryptographyQC-LDPC codessignature

Mathematics Subject Classification ID

Computer security (68M25) Data encryption (aspects in computer science) (68P25) Cryptography (94A60)

Cites work

• A code-based signature scheme from the Lyubashevsky framework
• A digital signature scheme based on random error-correcting codes
• A new identification scheme based on syndrome decoding
• A new key recovery attack on a code-based signature from the Lyubashevsky framework
• A probabilistic algorithm for computing minimum weights of large error-correcting codes
• A zero-knowledge identification scheme based on the q-ary syndrome decoding problem
• An efficient attack on all concrete KKS proposals
• Analysis of information set decoding for a sub-linear error weight
• Analysis of the security of the PSSI problem and cryptanalysis of the Durandal signature scheme
• Attack on a code-based signature scheme from QC-LDPC codes
• Code-Based Signature Schemes from Identification Protocols in the Rank Metric
• Compact post-quantum signatures from proofs of knowledge leveraging structure for the \textsf{PKP, SD} and \textsf{RSD} problems
• Cryptanalysis of a code-based full-time signature
• Decoding one out of many
• Decoding Random Binary Linear Codes in 2 n/20: How 1 + 1 = 0 Improves Information Set Decoding
• Decoding random linear codes in \(\tilde{\mathcal{O}}(2^{0.054n})\)
• Durandal: a rank metric based signature scheme
• How To Prove Yourself: Practical Solutions to Identification and Signature Problems
• scientific article; zbMATH DE number 3989251 (Why is no real title available?)
• scientific article; zbMATH DE number 4070796 (Why is no real title available?)
• scientific article; zbMATH DE number 4112524 (Why is no real title available?)
• scientific article; zbMATH DE number 2081064 (Why is no real title available?)
• Key recovery attacks on some rank metric code-based signatures
• On computing nearest neighbors with applications to decoding of binary linear codes
• On the inherent intractability of certain coding problems (Corresp.)
• Short signatures from regular syndrome decoding in the head
• Smaller decoding exponents: ball-collision decoding
• Syndrome decoding in the head: shorter signatures from zero-knowledge proofs
• Wave: a new family of trapdoor one-way preimage sampleable functions based on codes

Cited in

(1)

• Breaking HWQCS: a code-based signature scheme from high weight QC-LDPC codes

This page was built for publication: High weight code-based signature scheme from QC-LDPC codes

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6547874)