Efficient Post-Quantum Digital Signature Schemes Using QC-MDPC

With the development of quantum computers and quantum attack algorithms, it is crucial to design digital signature algorithms that are resistant to quantum attacks. CFS scheme is one of the most popular code-based digital signature schemes today, but it suffers from the disadvantages of large keys and low signature efficiency. To solve these problems, this paper proposes two post-quantum digital signature schemes based on Quasi-Cyclic Medium Density Parity Check Code (QC-MDPC). Both schemes are characterized by small public key storage, low encryption and decryption complexity, and high security, which are of great significance in the field of cryptographic research against quantum attacks.