NTRU公开密钥体制算法分析与实现

摘要

介绍一种新的公开密钥体制NTRU.NTRU算法的安全性取决于从一个非常大的维数格中寻找很短向量的困难性,NTRU公开密钥体制算法主要计算对象是对多项式进行加、减、乘、模等运算.用NTRU产生的密钥方法比较容易,加密、解密的速度比RSA等著名算法快得多.从安全性和有效性方面分析,NTRU密码体制有着广阔的应用前景.