一类用于攻击NTRU的新格

New Lattice to Attack NTRU

NTRU算法是一个新的公钥密码算法,其安全性取决于从一个非常大的维数格中寻找最短向量的困难性.作者研究了NTRU算法的安全性,使用格约化方法对NTRU算法进行攻击.并找到了一类特殊的格,由于利用了NTRU私钥的特殊结构,该格的维(dimension)比常用的格更小.研究表明,具有某种特征的NTRU密钥特别容易被攻击,但是本文的方法可以用于攻击所有的NTRU密钥.该研究不会影响NTRU的应用,只是对NTRU格参数的选取有了更加严格的限制条件.从安全性和有效性综合考虑,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