Using LDGM Codes and Sparse Syndromes to Achieve Digital Signatures

  • Marco Baldi
  • Marco Bianchi
  • Franco Chiaraluce
  • Joachim Rosenthal
  • Davide Schipani
Conference paper

DOI: 10.1007/978-3-642-38616-9_1

Part of the Lecture Notes in Computer Science book series (LNCS, volume 7932)
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

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

Code-based digital signatures LDGM codes sparse syndromes 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2013

Authors and Affiliations

  • Marco Baldi
    • 1
  • Marco Bianchi
    • 1
  • Franco Chiaraluce
    • 1
  • Joachim Rosenthal
    • 2
  • Davide Schipani
    • 3
  1. 1.Universitá Politecnica delle MarcheAnconaItaly
  2. 2.University of ZurichZurichSwitzerland
  3. 3.Nottingham Trent UniversityNottinghamUK

Personalised recommendations