Title | ||
---|---|---|
Design and Implementation of a Digital Signature Scheme Based on Low-density Generator Matrix Codes. |
Abstract | ||
---|---|---|
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. |
Year | Venue | Field |
---|---|---|
2018 | arXiv: Cryptography and Security | Low density generator matrix,Generator matrix,Parametrization,Computer science,Quantum computer,Digital signature,Reference implementation,Theoretical computer science,Computer engineering |
DocType | Volume | Citations |
Journal | abs/1807.06127 | 1 |
PageRank | References | Authors |
0.38 | 12 | 7 |
Name | Order | Citations | PageRank |
---|---|---|---|
Marco Baldi | 1 | 299 | 37.07 |
Alessandro Barenghi | 2 | 499 | 46.79 |
Franco Chiaraluce | 3 | 356 | 43.66 |
Gerardo Pelosi | 4 | 504 | 50.43 |
Joachim Rosenthal | 5 | 142 | 17.90 |
Paolo Santini | 6 | 7 | 3.92 |
Davide Schipani | 7 | 50 | 7.67 |