Using LDGM Codes and Sparse Syndromes to Achieve Digital Signatures
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.