McEliece system encryption and decryption method based on QC-LDPC code

Abstract

The invention belongs to the field of cryptology based on error correction of coding, and particularly relates to a McEliece system encryption and decryption method based on a QC-LDPC code. In the field of error correction of coding, a matrix decomposition problem cannot be broken through by a quantum computer at present. Therefore, a variant McEliece encryption and decryption system based on theQC-LDPC code is provided based on the matrix decomposition problem. In the system, a client adopts two public keys for encryption, the security is based on two large matrixes decomposition difficultyproblems so as to have a high security level. During decryption, the server directly utilizes a Q decoder form decryption. Compared with traditional BF decoding, the decoding performance is higher. Inconclusion, the variant M system can replace an RSA public key encryption algorithm in an HTTPS protocol, so that the protocol is safer and can resist quantum attacks.

Description

technical field [0001] The invention belongs to the technical field of cryptography, and specifically relates to a McEliece system encryption and decryption method based on QC-LDPC codes. Background technique [0002] In computer and communication networks, nodes or users in the network communicate with each other continuously, and the information security of communication is very important nowadays. In the current computer network, when the client or the browser communicates with the server, the HTTPS protocol is used. Symmetric key, and then use the symmetric key to communicate. The most commonly used public key cryptography technology today is the RSA algorithm. The security of the RSA algorithm is based on the difficult problem of factoring large integers. However, with the rapid development of quantum computing technology today, the cryptosystem based on large integer factorization and discrete logarithm difficult problems will no longer be secure. In the era of qua...

AI Technical Summary

Problems solved by technology

In the field of encryption algorithms, the scholar Goppa first proposed the McEliece system based on Goppa codes, but the size of Goppa's check matrix is ​​too large to be practical. Later, Baldi and other scholars proposed the McEliece system based on QC-LDPC codes, which reduces public However, the current system only uses the BF decoder. Due to its probabilistic decoding characteristics, the decoding performance is not very good.

Images