论文研究基于动态模型的NTRU算法.pdf

提出一种新的方法来改进NTRU算法执行速度。分析NTRU算法中多项式系数可能存在重复出现“11”“101”等模型的分布特征，然后用贪心算法找出在多项式卷积计算时可以重复使用最多次数的模型，过滤多项式系数对模型的干扰，从而实现在多项式中发现模型数最大化。重复使用模型相应的卷积值，可以提高NTRU算法的密钥产生、加密和解密的速度。