Finding optimal BKZ parametrs for NTRU lattice reduction
This article is devoted to selection of optimal parameters for lattice reduction attack against lattice-based cryptosystems that use lattices with low rank sublattices. It illustrates design flaws caused by current approach to buiding these types of cryptosystems. Its relevance and novelty lies in the description ...
Hybrid attack on Learning with Errors (LWE) with sparse secret
In 2007, Howgrave-Graham proposed attack against NTRU cryptosystem, which consists of two parts, combining lattice reduction technique and a combinatorial method called meet-in-the-middle (MiTM). In this article, we apply hybrid attack to the Learning with Errors Problem (LWE) with sparse secret. The LWE problem is considered to be one of the most important ...
An analysis of NTRU-cryptosystem and its security
The structure of NTRU cryptosystem is described. Variants of attacks on NTRU cryptosystem, particularly an attack based on lattices are considered.
1.
The NTRU public key cryptosystem
// A tutorial. The NTRU Cryptosystems, Inc. URL:
http://securityinnovation. com/cryptolab/tutorials. shtml.
2.
Hoffstein J., Silverman J.
Optimization for NTRU // Public-key cryptography ...