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

摘要：

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

关键词：大整数相乘、分治法、累加求和、快速算法、统一求和

所属期刊栏目：38

分类号：TP301.6(计算技术、计算机技术)

资助基金：国家自然科学基金资助项目“高性能保密计算算法与协议研究”61070189;陕西省科技攻关基金资助项目“用数据挖掘研究地震余震预报与综合评判”2008K01-58

在线出版日期：2012-11-16（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：121-123