LPN based public key encryption method

Abstract

The invention relates to an LPN based public key encryption method. The LPN based public key encryption method comprises a step S1 of appointing symbols; and a step S2, realizing public key encryption through LPN. The LPN based public key encryption method not only can effectively protect security of each field such as information encryption and electronic payment, but also has the advantages that the calculation time of each algorithm is basically consistent with the theoretical analysis, the space required by public key and cipher-text storage is increased continuously along with the increase of the number of dimensions, and the encryption and decryption time is increased rapidly. Through balance of each aspect, the practical demand can be met only by selecting n=9000.

Description

technical field [0001] The invention belongs to the field of public key cryptography for information security, and relates to an encryption method, in particular to a practical LPN-based public key encryption method. Background technique [0002] Since Diffie and Hellman proposed the idea of ​​public key encryption in 1976, researchers have constructed a variety of public key schemes, which are widely used in various fields such as information encryption and electronic payment. The currently used public key schemes are mainly RSA, ELGamal, and elliptic curve schemes constructed based on the computational difficulty of problems in number theory. However, in 1994, Shor had already designed an effective quantum algorithm to calculate the factorization problem and the discrete logarithm problem, and the elliptic curve discrete logarithm problem, that is to say, the current public key scheme based on the computational difficulty of the problem in number theory is in the quantum c...

AI Technical Summary

Problems solved by technology

Although there are many ways to solve the LPN problem, there is no polynomial time solution method, and there is no effective quantum solution algorithm

[0005] LPN instance creation and computation are very simple, but problem solving is very difficult, making LPN problems very attractive for cryptographic applications

However, the decryption algorithm of the existing public key scheme based on LPN variants has a non-negligible bit error rate. In order to solve this problem, a new public key encryption scheme is designed. The advantages of this scheme are: first, it keeps the LPN instance fast Generation, encryption and decryption have the advantages of fast calculation speed and high efficiency; second, it solves the problem of non-negligible bit error rate in the decryption algorithm of the existing scheme; third, the length of the public key and ciphertext of the scheme is small, and the space occupied is small. High transmission efficiency

Images