-
题名基于矩阵变换的NTRUSign密钥生成算法
被引量：1
- 1
-
-
作者
李道丰
王智文
-
机构
广西工学院计算机工程系
-
出处
《计算机工程与设计》
CSCD
北大核心
2007年第22期5389-5392,共4页
-
基金
广西自然科学基金项目(桂科自0640034)
-
文摘
首次提出将矩阵变换应用于NTRUSign签名算法中,在NTRUSign签名算法中公开密钥和私有密钥的生成算法是最关键的部分,其实现时所花的时间占整个签名算法实现约一半以上的时间,直接影响NTRUSign的工作性能。矩阵是处理数学问题的重要工具,给出一种新的矩阵变换,并将之应用于求多项式的最大公因式问题中,且给出相应的求两个多项式最大公因式算法,并以该算法应用于NTRUSign中,得出NTRUSign密钥生成的优化算法。实验结果表明,该算法在寻找小多项式F和G比由JeffreyHoffstein给出的NTRUSign密钥生成算法的计算量和所占用的系统资源较少,该算法在生成密钥速度略快,为较有效的算法。
-
关键词
NTRU公钥体制
数字签名
ntrusign算法
循环移位变换
最大公因式
-
Keywords
NTRU public-key system
digital signature
ntrusign algorithm
recurrence shift transformation
greatest common formula
-
分类号
TN918
[电子电信—通信与信息系统]
-
