数论变换在NTRU公钥密码体制中的应用  

Application of Number Theoretic Transform in NTRU Public Key Cryptosystem

作　　者：孙琦[1] 彭国华[1] 朱文余[1] 范安东[1,2] 

机构地区：[1]四川大学数学学院,四川成都610064 [2]成都理工大学信息管理学院,四川成都610059

出　　处：《通信技术》2008年第7期177-182,共6页Communications Technology

摘　　要：文中概述了数论变换(NTT)及其应用。特别地,数论变换可通过类似快速傅里叶变换(FFT)算法来计算两个整系数多项式的乘积或计算它们两组整系数的循环卷积。作为实例,给出了实现快速Fermat数变换(FFNT)的流程图。笔者还讨论了NTRU公钥密码体制,并将计算循环卷积的快速算法应用到NTRU公钥密码体制,从而提高了该体制的实现速度。This paper gives an overview of Number Theoretic Transform （NTT） and its applications. For example, NTT may be used in the same way as Fast Fourier Transform （FFT） algorithm to compute the product or the cyclic convolution of two integral polynomials. In the examples, the flow charts of implementing FFNT are given. And the NTRU cryptosystem is also discussed and the fast algorithm applied in NTRU. Consequently, these methods improve the implementation speed of NTRU.

关 键 词：NTRU公钥密码体制 线性卷积 循环卷积 数论变换 快速傅里叶变换 

分 类 号：TN918.1[电子电信—通信与信息系统]