Using LDGM Codes and Sparse Syndromes to Achieve Digital Signatures
- Cite this paper as:
- Baldi M., Bianchi M., Chiaraluce F., Rosenthal J., Schipani D. (2013) Using LDGM Codes and Sparse Syndromes to Achieve Digital Signatures. In: Gaborit P. (eds) Post-Quantum Cryptography. PQCrypto 2013. Lecture Notes in Computer Science, vol 7932. Springer, Berlin, Heidelberg
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.
KeywordsCode-based digital signatures LDGM codes sparse syndromes
Unable to display preview. Download preview PDF.