论文部分内容阅读
NTRU是Jeffrey Hoffstein等在1996年提出的一种新的公钥密码体制，其安全性基于大维数格中寻找最短向量的数学难题。NTRU公开密钥体制算法主要对象是对N-1次多项式进行加、减、乘、模运算，所以该加密解密的速度比RSA等著名算法快得多，和椭圆曲线密码体制一起，成为新一代最优秀的公钥密码体制。对NTRU的设计原理以独特的思维方法进行了分析，并对主要算法进行了优化设计和实现分析。特别地，给出了算法的优化分析及完整实现方案，大大提高了系统的性能。