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.
2013
Post-Quantum Cryptography
9783642386152
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.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11566/110868
 Attenzione

Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo

Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 26
  • ???jsp.display-item.citation.isi??? 23
social impact