Security

Using LDGM Codes and Sparse Syndromes to Achieve Digital Signatures

Download Now Free registration required

Executive Summary

The problem of replacing current cryptographic primitives which will be subject to quantum computer attacks with alternative post-quantum solutions is fostering research on code-based systems, which are among the most promising options for this replacement. In this paper, the authors address the problem of achieving efficient code-based digital signatures with small public keys. The solution they propose exploits sparse syndromes and randomly designed low-density generator matrix codes. Based on their evaluations, the proposed scheme is able to outperform existing solutions, permitting to achieve considerable security levels with very small public keys.

  • Format: PDF
  • Size: 200.9 KB