大整数取模的快速运算

• 作者: 李顺东 许鑫
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 大整数取模 密码学 预处理表 分治法 计算复杂度
• 年，卷（期）: 2014,（22）
• 所属期刊栏目: 网络、通信、安全
• 页码范围: 136-140
• 页数: 5页
• 分类号: TP301
• 字数: 5007字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.1212-0149

摘要

大整数取模运算是密码学应用的一种基本运算，尤其是在基于因子分解假设的公钥密码学中占有极其重要的地位。提出的m位和n位两个大整数快速取模算法，是利用分治法思想，将n位的大整数分解为n个独立十进制整数的组合，通过八次大整数乘法建立一个预处理表，能够有效地将大整数取模的计算复杂度降为O(n(m-n))，经大量实验数据验证该算法的合理性和高效性。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李顺东	陕西师范大学计算机科学学院	87	409	10.0	16.0
2	许鑫	陕西师范大学计算机科学学院	2	4	1.0	2.0