[Resource Topic] 2022/1477: A Post-Quantum Digital Signature Scheme from QC-LDPC Codes

Welcome to the resource topic for 2022/1477

Title:
A Post-Quantum Digital Signature Scheme from QC-LDPC Codes

Authors: Christian Picozzi, Alessio Meneghetti, Giovanni Tognolini

Abstract:

We propose a novel post-quantum code-based digital signature algorithm whose security is based on the difficulty of decoding Quasi-Cyclic codes in systematic form, and whose trapdoor relies on the knowledge of a hidden Quasi-Cyclic Low-Density-Parity-Check (QC-LDPC) code. The utilization of Quasi-Cyclic (QC) codes allows us to balance between security and key size, while the LDPC property lighten the encoding complexity, thus the signing algorithm complexity, significantly.

ePrint: https://eprint.iacr.org/2022/1477

See all topics related to this paper.

Feel free to post resources that are related to this paper below.

Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.

For more information, see the rules for Resource Topics .