Attack on a code-based signature scheme from QC-LDPC codes

DOI10.1007/978-3-031-33017-9_9MaRDI QIDQ6057214zbMATH OpenOpenAlexFDO

Authors Theo Fanuela Prabowo, Chik How Tan

Publication date 4 October 2023

Published in Codes, Cryptology and Information Security (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-031-33017-9_9

zbMATH Keywords

Hamming-metric code-based digital signature schemeQC-LDPC codes

Mathematics Subject Classification ID

Cryptography (94A60) Authentication, digital signatures and secret sharing (94A62) Combinatorial codes (94B25)

Recommendations

• A digital signature scheme \(\text{mCFS}^{\text{QC-LDPC}}\) based on QC-LDPC codes
• A new key recovery attack on a code-based signature from the Lyubashevsky framework
• An efficient attack on a code-based signature scheme
• Cryptanalysis of a code-based full-time signature
• Key recovery attacks on some rank metric code-based signatures

Cites work

• A digital signature scheme based on random error-correcting codes
• A new identification scheme based on syndrome decoding
• A zero-knowledge identification scheme based on the q-ary syndrome decoding problem
• An efficient attack on all concrete KKS proposals
• scientific article; zbMATH DE number 2081064 (Why is no real title available?)
• scientific article; zbMATH DE number 1559526 (Why is no real title available?)
• On the inherent intractability of certain coding problems (Corresp.)
• Wave: a new family of trapdoor one-way preimage sampleable functions based on codes

Cited in

(5)

• Key recovery attacks on some rank metric code-based signatures
• A new key recovery attack on a code-based signature from the Lyubashevsky framework
• High weight code-based signature scheme from QC-LDPC codes
• \textsf{FuLeeca}: a Lee-based signature scheme
• Breaking HWQCS: a code-based signature scheme from high weight QC-LDPC codes

This page was built for publication: Attack on a 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 Q6057214)