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

Christian Picozzi; Alessio Meneghetti; Giovanni Tognolini

Paper 2022/1477

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

Christian Picozzi, University of Trento

Alessio Meneghetti

Giovanni Tognolini, University of Trento

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.

Metadata

Available format(s): PDF
Category: Cryptographic protocols
Publication info: Preprint.
Keywords: Digital Signature Post-Quantum Code-Based QC-LDPC codes
Contact author(s): christian picozzi @ studenti unitn it
alessio meneghetti @ unitn it
giovanni tognolini @ unitn it
History: 2022-10-28: approved; 2022-10-27: received; See all versions
Short URL: https://ia.cr/2022/1477
License: CC BY

BibTeX

@misc{cryptoeprint:2022/1477,
      author = {Christian Picozzi and Alessio Meneghetti and Giovanni Tognolini},
      title = {A Post-Quantum Digital Signature Scheme from {QC}-{LDPC} Codes},
      howpublished = {Cryptology {ePrint} Archive, Paper 2022/1477},
      year = {2022},
      url = {https://eprint.iacr.org/2022/1477}
}