Design of a Post-Quantum Signature Algorithm

Yang Liu

DOI: https://doi.org/10.1109/icipca61593.2024.10709192

2024-01-01

Abstract:The security of digital signatures has always been a closely watched issue in the field of cryptography. With the introduction of quantum algorithms and the development of quantum computers, traditional digital signature algorithms are threatened by being cracked. The best solution currently is to replace traditional digital signature algorithms with anti-quantum attack digital signature algorithms. Although existing anti quantum signature algorithms can effectively resist targeted attacks such as ISD and GBA, with the increasing demand for the security level of signature algorithms, the efficiency of algorithms gradually cannot meet the requirements of practical applications. In response to this issue, this article introduces a plaintext random splitting method based on Goppa codes in parallel CFS, designs and implements a fast CFS signature algorithm. Through performance analysis and comparison, it can be seen that the fast CFS signature algorithm solves the problem of multiple decoding times and low signature efficiency at higher security levels, and has smaller decoding times at the same security level, thereby improving the efficiency of signature.