Baldi, Marco; Bianchi, Marco; Chiaraluce, Franco; Rosenthal, Joachim; Schipani, Davide (2013). Using LDGM codes and sparse syndromes to achieve digital signatures. In: Post-Quantum Cryptography. Berlin, Heidelberg: Springer, 1-15.
In this paper, we address the problem of achieving efficient code-based digital signatures with small public keys. The solution we propose exploits sparse syndromes and randomly designed low-density generator matrix codes. Based on our evaluations, the proposed scheme is able to outperform existing solutions, permitting to achieve considerable security levels with very small public keys.
In this paper, we address the problem of achieving efficient code-based digital signatures with small public keys. The solution we propose exploits sparse syndromes and randomly designed low-density generator matrix codes. Based on our evaluations, the proposed scheme is able to outperform existing solutions, permitting to achieve considerable security levels with very small public keys.
| Item Type: | Book Section, refereed, original work |
|---|---|
| Communities & Collections: | 07 Faculty of Science > Institute of Mathematics |
| Dewey Decimal Classification: | 510 Mathematics |
| Scopus Subject Areas: | Physical Sciences > Theoretical Computer Science
Physical Sciences > General Computer Science |
| Language: | English |
| Date: | 2013 |
| Deposited On: | 07 Dec 2016 07:57 |
| Last Modified: | 17 Nov 2023 08:26 |
| Publisher: | Springer |
| Series Name: | Lecture Notes in Computer Science |
| Number: | 7932 |
| ISSN: | 0302-9743 |
| ISBN: | 978-3-642-38615-2 |
| OA Status: | Closed |
| Publisher DOI: | https://doi.org/10.1007/978-3-642-38616-9_1 |
Baldi, Marco