一种模2k求逆算法的改进及实现

• 作者: 孟李林 崔晨琪 陈俊杰
• 来源期刊: 重庆邮电大学学报（自然科学版）
• 学科: 工学
• 关键词: 模2k求逆 扩展Euclidean算法 蒙哥马利算法 RSA算法
• 年，卷（期）: 2015,（3）
• 所属期刊栏目: 计算机与自动化
• 页码范围: 422-426
• 页数: 5页
• 分类号: TP301.6
• 字数: 2817字
• 语种: 中文
• DOI: 10.3979/j.issn.1673-825X.2015.03.022

摘要

模2k求逆算法是RSA密码体系的核心运算之一.通过分析现有算法及RSA算法中求逆运算的特点,在扩展Euclidean算法基础上,提出了一种改进的模2k求逆算法.该算法与原算法相比迭代次数减少1/3,不仅简化加法进位的处理,而且省去了部分大数加减法操作.同时给出新算法硬件电路结构及数据验证方法,并实现了2 048位模2k求逆硬件电路设计.仿真验证结果表明,改进后的算法与原算法相比,电路面积减小了18.5％,运算速度提高了34.2％.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	孟李林	西安邮电大学电子工程学院	28	85	5.0	8.0
2	崔晨琪	西安邮电大学电子工程学院	5	7	2.0	2.0
3	陈俊杰	西安邮电大学电子工程学院	2	3	1.0	1.0