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

• 作者: 李道丰 王智文
• 来源期刊: 计算机工程与设计
• 学科: 工学
• 关键词: NTRU公钥体制 数字签名 NTRUSign算法 循环移位变换 最大公因式
• 年，卷（期）: 2007,（22）
• 所属期刊栏目: 安全与保密技术
• 页码范围: 5389-5392
• 页数: 4页
• 分类号: TN918
• 字数: 4190字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-7024.2007.22.019

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王智文	广西工学院计算机工程系	56	331	8.0	16.0
2	李道丰	广西工学院计算机工程系	9	24	3.0	4.0