基于扩展FFT的NTRU密码体制的优化实现

摘要：

　　NTRU算法是一种基于环的公开密钥系统,其安全性是基于在维数格中寻找短向量的困难性.与RSA和ECIES (ECC)等公钥算法相比,NTRU在速度上有着明显的优势.NTRU算法主要步骤是多项式的模乘运算,利用快速傅利叶变换(EFT)的方法可有效地提高实现速度.本文扩展了FFT算法的应用范围,给出一种改进的优化方案.该方案可减少原先FFT方法带来的冗余计算量,因而可进一步提高多项式乘法的实现效率.分析结果表明,当NTRU算法参数N,p,q取(167,3,128)时,新的方案比经典的FFT方法更有效.

关键词： 公钥密码体制 NTRU算法 快速傅利叶变换 多项式模乘

作者: Li Yin 李银 Chen Gong-Liang 陈恭亮 Li Jian-Hua 李建华

作者单位: School of Information Security Engineering,Shanghai Jiaotong University,Shanghai 200240 上海交通大学信息安全工程学院 上海 200240 School of Information Security Engineering,Shanghai Jiaotong University,Shanghai 200240;Department o 上海交通大学信息安全工程学院 上海 200240;上海交通大学电信学院 上海 200240

会议类型: 国内会议

会议名称: 中国密码学会2009年会

会议地点: 广州

会议语种:中文

页码: 336-344

在线出版日期: 2009-11-14（万方平台首次上网日期，不代表论文的发表时间）