Safe and reliable transmission method based on LDPC

Abstract

The invention belongs to the field of channel coding and encryption and particularly relates to coding and encryption integrated design based on a LDPC. For the defect that an M symmetric cryptosystemis high in key cost and has security vulnerabilities, the invention provides a safe and reliable transmission method based on the LDPC. According to the method, an encryption error correction matrixis generated under the control of a big random number seed N, the same permutation matrix and check matrix which are generated by two parties synchronously based on linear congruence according to thesame seed are received, and each time when communication is carried out, encryption coding matrixes are changed synchronously, so one-time pad is realized, the key cost is reduced, and moreover the safety of a system can be ensured.

Description

technical field [0001] The invention belongs to the field of channel coding and encryption, in particular to the fusion design of coding and encryption based on LDPC codes. Background technique [0002] In order to realize the effectiveness of confidential communication and improve the reliability and security of transmitted data, Diffie and Hellman proposed a new concept of public key in 1976, which broke many old ideas of traditional cryptography and made the security of cryptographic system based on On top of a difficult math problem, that is, on the NPC problem. In 1978, E.R. Berkekamp, ​​R.J. McEliece and H.C.A. van Tilborg proved that the decoding problem of general linear block codes in error-correcting codes is an NPC problem. These two achievements established the theoretical basis for the combination of error-correcting codes and cryptography. As a result, McEliece proposed the McEliece public key system (also known as M public key system), which is the first pub...

AI Technical Summary

Problems solved by technology

However, the M public key system has obvious defects: the length of the public and private keys is large, which leads to large key overhead, the information rate of the M public key system is low, and the M public key system does not consider the situation of disturbed channels.

In 1984, Rao proposed a block encryption error correction system based on the M public key system that combines encryption and error correction, also known as the M symmetric cryptosystem, but the key overhead is still the weakness of the scheme, and subsequent research Prove that the scheme can be broken by some chosen plaintext attacks

Images