New Lattice to Attack NTRU

NTRU is a new Public Key Cryptography.The security of it is based on the hard problem of finding a very short vector in a lattice of very high dimension.Authors studied the security of NTRU and used lattice reduction to attack it.A new special lattice was found.For the special architecture of the private key of NTRU,the dimension of the lattice is less than usual lattice.Although certain private keys of NTRU with some characteristic are easily attacked,the method can be used to attack all keys of NTRU.This research lets the lattice parameter have some constraints,but it doesn’t affect the application of NTRU public key cryptography.The NTRU is used widely for their security and efficiency