摘要：提出了一种应用遗传算法攻击ntru公钥密码体制的方法。针对ntru私钥的特点,该方法在编码时采取了顺序编码,交叉算子基于双亲的一组循环基因位实现,适应度定义为私钥在[-1,1]间系数个数与总系数个数之比。仿真结果表明,该攻击方法设计合理,将搜索空间缩小了2个数量级。

摘要：ntru是 Jeffrey Hoffstein等在 1 996年提出的一种新的公钥密码体制 ,其安全性基于大维数格中寻找最短向量的数学难题。速度上的优势使它有着非常广泛的应用前景 ,和椭圆曲线密码体制一起 ,成为新一代最优秀的公钥密码体制。主要介绍了 ntru的设计原理 ,对算法进行了优化设计和分析。特别地 ,将算法中的卷积转化为加减运算 ,提高了系统的性能。

摘要：ntru(NumberTheoryResearchUnit)是1996年提出来的一种新的公钥密码体制,其安全性取决于从一个非常大的维数格中寻找很短向量的困难性,它很好地解决了公钥密码体制的最大瓶颈———速度问题,这使它有着非常广泛的应用前景,成为新一代最优秀的公钥密码体制,本文主要介绍了ntru公钥密码体制并对其算法进行了优化设计,从而使ntru能得到更好的应用.

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

摘要：ntru(Number Theory Research Unit)是一种新型的公钥密码体制,因其高效、快速和运算简单等特点,已得到越来越广泛的应用.其安全性建立在大维数格中的数学难题之上,为此,在研究ntru算法和格理论的基础上,设计了一种建立在最近向量难题上的数字签名方案.