【作者】 步山岳； 张有东； 王汝传；

【Author】 BU Shan-yue1,ZHANG You-dong1,WANG Ru-chuan2(1 Department of Computer Engineering,Huaiyin Institute of Technology,Huaian 223001,China;2 School of Computer Technology,Nanjing Post and Communication University,Nanjing 210003,China)

【机构】 淮阴工学院计算机工程系； 南京邮电大学计算机学院；

【摘要】 NTRU算法是一种基于环的公开密钥体制,与RSA和ECC等典型的加密算法相比,在安全性和速度方面具有明显的优势.分析了目前NTRU算法的研究状况,提出了具体、完整和快速实现NTRU公开密钥体制的方法,包括产生随机多项式、卷积计算和模p计算算法.给出的方法适用与NTRU-1998、NTRU-2001和NTRU-2005.可以提高NTRU算法的速度达50%以上.更多还原

【Abstract】 The NTRU algorithm is a public key cryptosystem based on ring,and when compared to typical RSA and ECC and other encryption algorithms,the NTRU algorithm has the obvious advantage in its security and speed.This paper analyses the current research situation of NTRU algorithm,and puts forward concrete,complete and fast methods that realize NTRU public key cryptosystem,and that contain random creation of polynomial,the convolution computation and the mold p computation.The given methods are suitable for NTRU-1998,NTRU-2001 and NTRU-2005,and can enhance the speed of NTRU to reach above 50%.更多还原