Method to generate lattice in cryptanalysis based on lattice reduction
Bai Jia
Abstract
Bai Jia
Abstract
After analyzing the way to attack RSA system and NTRU system based on the lattice reduction,this paper presented a method how to generate the lattice in the lattice reduction.The method was mainly used in the cryptosystems which had the vectors,polynomials or find the small solutions to the equation of the higher degree.In the end,the method was realized in the Regev's cryptosystem which was based on the LWE,and gave the way how to generate the lattice in this cryptosystem.This application proves the useful of this method.
A significance statement is not available in the OpenAlex record.
A contribution statement is not available in the OpenAlex record.
Method details are not available in the OpenAlex metadata.
Findings are not separately available in the OpenAlex metadata.
Limitations are not available in the OpenAlex metadata.
Application details are not available in the OpenAlex metadata.
After analyzing the way to attack RSA system and NTRU system based on the lattice reduction,this paper presented a method how to generate the lattice in the lattice reduction.The method was mainly used in the cryptosystems which had the vectors,polynomials or find the small solutions to the equation of the higher degree.In the end,the method was realized in the Regev's cryptosystem which was based on the LWE,and gave the way how to generate the lattice in this cryptosystem.This application proves the useful of this method.
Key concepts: NTRU, Cryptosystem, Lattice reduction, Lattice problem, Lattice (music), Computer science, Cryptanalysis, Lattice-based cryptography