| 一类用于攻击NTRU的新格 |
| |
| 引用本文： | 肖烨,卢伟清.一类用于攻击NTRU的新格[J].厦门大学学报(自然科学版),2005,44(Z1):229-232. |
| |
| 作者姓名： | 肖烨 卢伟清 |
| |
| 作者单位： | 厦门大学计算机科学系,福建,厦门,361005 |
| |
| 摘 要： | NTRU算法是一个新的公钥密码算法,其安全性取决于从一个非常大的维数格中寻找最短向量的困难性.作者研究了NTRU算法的安全性,使用格约化方法对NTRU算法进行攻击.并找到了一类特殊的格,由于利用了NTRU私钥的特殊结构,该格的维(dimension)比常用的格更小.研究表明,具有某种特征的NTRU密钥特别容易被攻击,但是本文的方法可以用于攻击所有的NTRU密钥.该研究不会影响NTRU的应用,只是对NTRU格参数的选取有了更加严格的限制条件.从安全性和有效性综合考虑,NTRU公钥密码体制有着广阔的应用前景.
|
| 关 键 词： | NTRU 格约化 多项式环 |
| 文章编号： | 0438-0479(2005)Sup-0229-04 |
| 修稿时间： | 2005年3月1日 |
New Lattice to Attack NTRU |
| |
| Xiao Ye,LU Wei-qing.New Lattice to Attack NTRU[J].Journal of Xiamen University(Natural Science),2005,44(Z1):229-232. |
| |
| Authors: | Xiao Ye LU Wei-qing |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
