改进的大整数相乘快速算法

• 作者: 周健 李顺东 薛丹
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 大整数相乘 分治法 累加求和 快速算法 统一求和
• 年，卷（期）: 2012,（16）
• 所属期刊栏目: 安全技术
• 页码范围: 121-123
• 分类号: TP301.6
• 字数: 3579字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2012.16.030

摘要

利用分治法思想,提出一种大整数相乘快速算法,减少乘法运算次数,使2个数相乘的计算复杂度从O(n)降低到O(1).根据不同的加法思路,提出累加求和及统一求和2种改进算法,给出2种改进算法的形式化描述,并通过实验给出改进算法和现有的典型大整数位相乘算法的时间比较.研究结果表明,该算法能够提高密码算法和信息安全协议的运算效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	周健	陕西师范大学计算机科学学院	12	22	3.0	4.0
2	李顺东	陕西师范大学计算机科学学院	87	409	10.0	16.0
3	薛丹	陕西师范大学计算机科学学院	6	16	2.0	4.0