一种新的大整数乘法算法  

A New Design of Large Integer Multiplication Algorithm

作　　者：张力[1] 张引兵[1] 刘海[1] 

机构地区：[1]淮北师范大学计算机学院,安徽淮北235000

出　　处：《计算机安全》2011年第1期11-13,共3页Network & Computer Security

摘　　要：为解决超出计算机系统基本整数类型表达能力的整数(大整数)算术运算问题,以基础算法——大整数乘法为研究对象,根据大整数的表示形式与多项式表示形式上的相似性,结合大整数乘法进位与取模的特点,给出了一种关于大整数乘法的多项式算法。其方法与别的方法最大的不同是,虽然是求两个大整数乘法,但整个算法没有使用乘法,只是用加法运算而已。In order to solve the computer system beyond the ability to express the basic integer types integer（big integer） arithmetic operations,so as to ——large integer multiplication-based algorithm to study the object,according to an integer representation of polynomials that form with the similarity of combined with large binary integer multiplication and modulus characteristics,gives a large integer multiplication on polynomial algorithm.Methods and other methods of its biggest difference is that,while two large integers are the pursuit of multiplication,but the overall algorithm does not use multiplication,but only with the addition operation.

关 键 词：大整数乘法 位乘法 多项式 算法 复杂度 

分 类 号：TP313[自动化与计算机技术—计算机软件与理论]