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