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.
Using LDGM codes and sparse syndromes to achieve digital signatures / Baldi, Marco; Bianchi, Marco; Chiaraluce, Franco; Rosenthal, J.; Schipani, D.. - STAMPA. - 7932 LNCS:(2013), pp. 1-15. [10.1007/978-3-642-38616-9_1]
Using LDGM codes and sparse syndromes to achieve digital signatures
BALDI, Marco;BIANCHI, MARCO;CHIARALUCE, FRANCO;
2013-01-01
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.File in questo prodotto:
Non ci sono file associati a questo prodotto.
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.
