摘要
NTRU算法是一种基于环的公开密钥体制,与RSA和ECC等典型的加密算法相比,在安全性和速度方面具有明显的优势.分析了目前NTRU算法的研究状况,提出了具体、完整和快速实现NTRU公开密钥体制的方法,包括产生随机多项式、卷积计算和模p计算算法.给出的方法适用与NTRU-1998、NTRU-2001和NTRU-2005.可以提高NTRU算法的速度达50%以上.
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%.
出处
《微电子学与计算机》
CSCD
北大核心
2008年第9期216-220,共5页
Microelectronics & Computer
基金
国家自然科学基金项目(60573141,6077304)
