基于万进制数组的大整数乘法的算法设计  

The Algorithm Design of Big Integer Multiplication Based on Array of 10000 Binary

作　　者：史庆霞[1] 张桂芸[1] 吴美云[1] 

机构地区：[1]天津师范大学

出　　处：《哈尔滨师范大学自然科学学报》2012年第1期55-57,共3页Natural Science Journal of Harbin Normal University

基　　金：天津市教委资助项目(20071328);天津师大博士基金项目资助(52LX17)

摘　　要：大整数在要求高精度的应用中非常有用.在计算机数据加密技术中,常会遇到大整数的算术运算问题.为此,文章分析了大整数乘法的算法,提出了一种符号位与数值分开,万进制数组存储大整数并加以处理的算法.然后在java开发平台上测试,验证了该算法的正确性及运算的效率.Big integer is very useful in the high -precise application. There are many arithmetical problems in the encryption technologies. For this, this paper analyzes algorithm of big integer multiplication, proposes one algorithm under the help of array of 10000 binary and with separation of sign bit and value. Then, this algorithm of big integer multiplication is applied with java, it proves that the algorithm is precise and efficient in the operation test.

关 键 词：大整数乘法 万进制 数组 算法复杂度 JAVA 

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