Design and Implementation of a Digital Signature Scheme Based on Low-density Generator Matrix Codes
This addresses the need for quantum-resistant cryptography, but appears incremental as it builds on existing code-based schemes.
The paper tackles the design of a post-quantum digital signature scheme using low-density generator matrix codes, proposing efficient algorithms and new parameters to achieve specified security levels against classical and quantum attacks, with performance benchmarks from a public implementation.
In this paper we consider a post-quantum digital signature scheme based on low-density generator matrix codes and propose efficient algorithmic solutions for its implementation. We also review all known attacks against this scheme and derive closed-form estimates of their complexity when running over both classical and quantum computers. Based on these estimates, we propose new parametrization for the considered system to achieve given pre-quantum and post-quantum security levels. Finally, we provide and discuss performance benchmarks obtained through a suitably developed and publicly available reference implementation of the considered system.