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

摘要

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开发平台上测试，验证了该算法的正确性及运算的效率．