Method for generating shift matrix in encryption scheme based on LDPC code

A technology of LDPC code and shift matrix, which is applied in the field of encryption and decryption to achieve the effect of reducing overhead and enhancing security
CN101944993AInactive Publication Date: 2011-01-12BEIJING UNIV OF POSTS & TELECOMM
2 Cites 4 Cited by

Patent Information

Authority / Receiving Office
CN · China
Patent Type
Applications(China)
Current Assignee / Owner
BEIJING UNIV OF POSTS & TELECOMM
Publication Date
2011-01-12
Estimated Expiration
Not applicable · inactive patent

Smart Images

  • Figure 1
    Figure 1
  • Figure 2
    Figure 2
  • Figure 3
    Figure 3
Patent Text Reader

Abstract

The invention discloses a method for generating a shift matrix in an encryption scheme based on an LDPC code. The method comprises the following steps of: numbering all variable nodes from left to right according to a check matrix; selecting the first variable node from the rearranged nodes by performing complementation through a big enough random number and the length of LDPC code; performing a series of complementation operation with the random number and related information in the check matrix of the LDPC codes so as to rearrange all the variable nodes; and generating the shift matrix according to a new sort order of the variable nodes. The invention provides a reliable method for generating the shift matrix for the encryption scheme based on the LDPC code, and the key expenditure caused by describing the shift matrix is obviously reduced.
Need to check novelty before this filing date? Find Prior Art

Description

technical field

[0001] The invention relates to encryption and decryption technology in reliable information transmission, in particular to a method for generating a shift matrix in an encryption scheme based on LDPC codes. Background technique

[0002] Low Density Parity Check Code (LDPC) has excellent error correction performance and has been widely used in deep space communication, optical fiber communication, satellite digital video and audio broadcasting and other fields. However, the LDPC codeword itself does not have a confidentiality function and cannot ensure the security of information. The combination of LDPC code and encryption technology can not only ensure the reliability of the system, but also enhance the security of the system, and at the same time can save the overhead of hardware and the complexity of calculation.

[0003] The McEliece scheme is the earliest algebraic code-based encryption scheme (R.J.Mceliece, "A public-key cryptosystem based on algebrai...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More