10.3969/j.issn.1000-7024.2007.22.019
基于矩阵变换的NTRUSign密钥生成算法
首次提出将矩阵变换应用于NTRUSign签名算法中,在NTRUSign签名算法中公开密钥和私有密钥的生成算法是最关键的部分,其实现时所花的时间占整个签名算法实现约一半以上的时间,直接影响NTRUSign的工作性能.矩阵是处理数学问题的重要工具,给出一种新的矩阵变换,并将之应用于求多项式的最大公因式问题中,且给出相应的求两个多项式最大公因式算法,并以该算法应用于NTRUSign中,得出NTRUSign密钥生成的优化算法.实验结果表明,该算法在寻找小多项式F和G比由JeffreyHoffstein给出的NTRUSign密钥生成算法的计算量和所占用的系统资源较少,该算法在生成密钥速度略快,为较有效的算法.
NTRU公钥体制、数字签名、NTRUSign算法、循环移位变换、最大公因式
28
TN918
广西自然科学基金桂科自0640034
2008-05-21(万方平台首次上网日期,不代表论文的发表时间)
共4页
5389-5392