Using LDGM Codes and Sparse Syndromes to Achieve Digital Signatures
Abstract
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.
- Publication:
-
arXiv e-prints
- Pub Date:
- May 2013
- DOI:
- 10.48550/arXiv.1305.5436
- arXiv:
- arXiv:1305.5436
- Bibcode:
- 2013arXiv1305.5436B
- Keywords:
-
- Computer Science - Cryptography and Security;
- Computer Science - Information Theory
- E-Print:
- 16 pages. The final publication is available at springerlink.com