2014Jisuanji yingyong yanjiuRequires access

Method to generate lattice in cryptanalysis based on lattice reduction

Bai Jia

Open publisher page 0 citations

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.

About this research paper

What this paper is about

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.

Why it matters

A significance statement is not available in the OpenAlex record.

Key contribution

A contribution statement is not available in the OpenAlex record.

Method / approach

Method details are not available in the OpenAlex metadata.

Main findings

Findings are not separately available in the OpenAlex metadata.

Limitations

Limitations are not available in the OpenAlex metadata.

Applications

Application details are not available in the OpenAlex metadata.

Available 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.

Key concepts: NTRU, Cryptosystem, Lattice reduction, Lattice problem, Lattice (music), Computer science, Cryptanalysis, Lattice-based cryptography

Related papers

Back to paper searchBrowse research topicsOriginal source
Method to generate lattice in cryptanalysis based on lattice reduction — Research Paper | ScholarLens