Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

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

An encryption and decryption, sliding window technology, applied in the field of cryptography based on error correction coding, can solve the problems of large check matrix size, difficult to use, low decoding success rate, etc., to achieve high security level, ensure confidentiality, decryption The effect of high accuracy

Active Publication Date: 2021-07-16
UNIV OF ELECTRONIC SCI & TECH OF CHINA
View PDF9 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

In the field of encryption algorithms, 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. ) code McEliece system, which reduces the storage space of the public key, but this system uses a BF (bit flip) decoder, due to its probabilistic decoding characteristics, the decoding success rate is low

Method used

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
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • McEliece system encryption and decryption method based on sliding window QC-LDPC code
  • McEliece system encryption and decryption method based on sliding window QC-LDPC code
  • McEliece system encryption and decryption method based on sliding window QC-LDPC code

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0031] The technical solution of the present invention will be described in detail below in combination with the embodiments and the accompanying drawings.

[0032] In the following embodiments, under the condition of the same code length and the same parity check matrix H, the decryption performance comparison between the McEliece system encryption and decryption method based on the sliding window QC-LDPC code and the original M system is obtained through simulation. It is found that the improved algorithm based on sliding window has a higher decryption accuracy under this condition.

[0033] The embodiment takes a QC-LDPC code with different row weights of the parity check matrix H as an example. First, the simulation parameters are code length n=1024, p=512, n 0 =2, the simulated original information size is 512000 bits. In the case that the row weight of H is 6 and the row weight is 10, the simulation curves are respectively obtained as follows image 3 and Figure 4 s...

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

PUM

No PUM Login to View More

Abstract

The invention belongs to the field of cryptology based on error correction coding, and particularly relates to a McEliece system encryption and decryption method based on a sliding window QC-LDPC code. In the field of error correction coding, a matrix decomposition problem cannot be solved by a quantum computer at present. However, when having a high error vector weight, the McEliece system based on the QC-LDPC code is low in decoding success rate and information set decoding attack resistance. In the McEliece system encryption and decryption method based on the sliding window QC-LDPC code, a sliding window technology is added, a higher decryption success rate and information set decoding attack resistance are obtained at the cost of reducing the encryption and decryption efficiency, and the security of the algorithm is improved to a certain extent.

Description

technical field [0001] The invention belongs to the field of cryptography based on error correction coding, in particular to a McEliece system encryption and decryption method based on sliding window QC-LDPC codes. Background technique [0002] Today's quantum computing technology is developing rapidly, and the cryptographic system based on large integer decomposition and discrete logarithm problems will no longer be safe. The public-key cryptosystem based on error-correcting codes is currently resistant to quantum attacks, and many scholars have begun to study cryptography based on error-correcting codes. In the field of encryption algorithms, 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. ) code McEliece system, which reduces the storage space of the public key, but this system uses a BF (Bit Flip) decoder, due to its probabilistic decoding characteristics, the decoding success ra...

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

Application Information

Patent Timeline
no application Login to View More
IPC IPC(8): H04L9/08H04L9/00H04L1/00
CPCH04L9/0825H04L9/0861H04L9/002H04L1/004H04L1/0063Y02D30/50
Inventor 王明阳史治平
Owner UNIV OF ELECTRONIC SCI & TECH OF CHINA
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com