基于矩阵变换的NTRUSign密钥生成算法

摘要：

首次提出将矩阵变换应用于NTRUSign签名算法中,在NTRUSign签名算法中公开密钥和私有密钥的生成算法是最关键的部分,其实现时所花的时间占整个签名算法实现约一半以上的时间,直接影响NTRUSign的工作性能.矩阵是处理数学问题的重要工具,给出一种新的矩阵变换,并将之应用于求多项式的最大公因式问题中,且给出相应的求两个多项式最大公因式算法,并以该算法应用于NTRUSign中,得出NTRUSign密钥生成的优化算法.实验结果表明,该算法在寻找小多项式F和G比由JeffreyHoffstein给出的NTRUSign密钥生成算法的计算量和所占用的系统资源较少,该算法在生成密钥速度略快,为较有效的算法.

关键词：NTRU公钥体制、数字签名、NTRUSign算法、循环移位变换、最大公因式

所属期刊栏目：28

分类号：TN918

资助基金：广西自然科学基金桂科自0640034

在线出版日期：2008-05-21（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：5389-5392