NTRU公钥密码算法的优化与实现

摘要：

公开密钥密码体制是现代密码学的最重要的发明和进展.NTRU公钥密码系统是第一种不建立在大整数分解或离散对数上,且商业上可行的公钥密码系统.NTRU与通用的公钥加密算法相比最大的特点就是快,它的快速和实现的灵活性使它的应用前景很是看好.尽管NTRU算法已是高速的公钥加密体制,但在实现上仍可进行进一步优化.该文采用了两种方法进行优化,一种是f=1+p(×)f1的优化,另一种是低海明权重乘积的优化,通过仿真实现可以看到,优化后的NTRU算法速度得到大幅度提高.

关键词：公角密码体制、公钥密码系统、优化、多项式

所属期刊栏目：22

分类号：TP309.7(计算技术、计算机技术)

在线出版日期：2006-02-23（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：57-59,79