方幂模快速计算的二进制分组查表法

• 作者: 厉玉蓉 杜萍 董付国
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: RSA算法 方幂模 二进制算法 二进制分组查表法
• 年，卷（期）: 2009,（22）
• 所属期刊栏目: 网络、通信、安全
• 页码范围: 71-72
• 页数: 2页
• 分类号: TP301
• 字数: 2070字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2009.22.024

摘要

在方幂模的二进制快速算法基础上,进一步改写方幂模计算表达式,设计了一种基于查表法的二进制快速算法.算法将指数的二进制形式进行分组,提前计算并记忆一个二进制分组中首位为1其他位任意变化的所有情况下的方幂模结果,然后遍历指数的二进制形式,按照算法规则直接平方或连续多次平方后与事先记忆的值相乘,已经记忆的值不需要重复计算,从而减少了大量的乘法运算.算法分析和实验结果证明,基于查表法的方幂模二进制快速算法比二进制算法减少了乘法次数,尤其指教二进制形式中有大量1连续出现或相对连续出现(同一分组内有两位以上为1)的情况下算法效率比二进制算法有大幅度提高.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杜萍	山东工商学院计算机科学与技术学院	20	65	4.0	7.0
2	董付国	山东工商学院计算机科学与技术学院	25	146	5.0	11.0
3	厉玉蓉	山东工商学院计算机科学与技术学院	13	57	4.0	6.0