NTRUsign式计算量分析

• 作者: 关心迪 牟宁波 胡予濮
• 来源期刊: 电子科技
• 学科: 工学
• 关键词: NTRU 大数 计算复杂度
• 年，卷（期）: 2008,（5）
• 所属期刊栏目: 协议·算法与仿真
• 页码范围: 45-48
• 页数: 4页
• 分类号: TN918
• 字数: 2374字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-7820.2008.05.013

摘要

介绍了NTRUsign签名算法的密钥生成过程,其在实现的过程中需要进行上百位的大数运算问题,这些数字远远超出了普通电脑存贮范围.而要进行大数运算,就得用数组存贮,进行模拟运算,这就大大增加了运算量.文中分析了这个算法实现过程中的运算量,分析结果说明NTRUsign的运算量过大,以致实际并非一个实用算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	胡予濮	西安电子科技大学通信工程学院	176	1288	16.0	29.0
2	牟宁波	西安电子科技大学通信工程学院	6	39	3.0	6.0
3	关心迪	西安电子科技大学通信工程学院	1	0	0.0	0.0