NTRU的进展及标准化.pdf

学术研究 NTRU的进展及标准化 汪芹，陈恭亮 (上海交通大学信息安全学院，上海 200240) 【摘 要】论文主要介绍了NTRU目前的标准化进程和应用进展。标准化方面，主要介绍了基于美国IEEE标准化组 织专门针对NTRU的标准P1363.1/D9，侧重介绍其中基于LLL算法的网格攻击和基于Odlyzko的碰撞搜索算法的 [8] 组合攻击的破解效率，以及其后将两种攻击结合的新算法的破解效率 。文中给出在这些攻击基础上，一定安全参数 条件下对应的主要参数选取。应用进展方面，侧重于近年来NTRU公司开发的产品和待发展的项目。 【关键词】NTRU；网格攻击；进展；标准化；组合攻击 【中图分类号】TN918 【文献标识码】A 【文章编号】1009-8054(2008) 07-0073-02 Development and Standardization of NTRU WAN G Qin, CHEN Gon g-liang (School of Information security, Shan ghai Jiaoton g University, Sh anghai 200240, Chin a) 【Ab str act 】Th is p ap er m ain ly de scr ib es t h e d ev el op m ent an d st an d ar dizati on o f N TRU at p r e sent . A s f or t h e standardization, the m ain content is based on NTRUÕs stan dard P 1363.1/D9 aimed at by American IEEE standardization organization . This paper focuses on the efficiency of lattice attack based on LLL and Meet-in-the-middle attack, and the efficiency of a new attack mixing the two above attacks together. Besides, this paper also gives the chosen parameter according to these attacks. The application development lay special emphais the products and the developing proj ects in NTRU company. 【Keywords 】NTRU ; lattice attack ; development ; standardization ; combination attack 自2000年开始，美国IEEE标准化组织起草专门针对 0 引言 NTRU的标准P1363.1，其标准化工作也在讨论和完善中。 在20世纪90年代中期，三个美国数学家JeffreyWilliam Whyte等数十个密码专家经过讨论修改，到目前为 Hoffstein、Jill Pipher和Joseph Silverman首先提出NTRU止已经成形第九份草稿，简称P1363.1/D9。从这几年的进 公钥密码体制，该体制是建立在环的基础之上的。1996年， 展来看，在前四次修改中70%的内容保持不变，其后的五次