基于偶次幂因子分解的RSA快速算法

• 作者: 郑子伟
• 来源期刊: 曲阜师范大学学报（自然科学版）
• 学科: 工学
• 关键词: RSA算法 BR算法 汉明重量 快速算法
• 年，卷（期）: 2005,（2）
• 页码范围: 48-52
• 页数: 5页
• 分类号: TP309.7
• 字数: 3843字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-5337.2005.02.012

摘要

提出了一种基于偶次幂因子分解的RSA快速实现算法的设想,这种算法是针对传统BR算法的缺点实现的,在计算高次幂幂剩余和乘同余时结合采用数据库、偶次幂指数分解的方法进行,通过将指数幂凑成满足2的整数幂来降低汉时重量,减少循环步骤,同时利用偶次幂的对称性提高运算速度. 理论分析与实验结果表明该算法与BR算法相比,缩小了近33%的循环步骤,乘法步数平均减少25%,求模的步数平均减少37.4%.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	郑子伟	湄洲湾职业技术学院信息技术工程系	5	1	1.0	1.0