Using LDGM Codes and Sparse Syndromes to Achieve Digital Signatures
Cryptography and Security
2013-05-24 v1 Information Theory
math.IT
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.
Keywords
Cite
@article{arxiv.1305.5436,
title = {Using LDGM Codes and Sparse Syndromes to Achieve Digital Signatures},
author = {Marco Baldi and Marco Bianchi and Franco Chiaraluce and Joachim Rosenthal and Davide Schipani},
journal= {arXiv preprint arXiv:1305.5436},
year = {2013}
}
Comments
16 pages. The final publication is available at springerlink.com