CAJ | 학술논문

大整数在要求高精度的应用中非常有用．在计算机数据加密技术中，常会遇到大整数的算术运算问题．为此，文章分析了大整数乘法的算法，提出了一种符号位与数值分开，万进制数组存储大整数并加以处理的算法．然后在java开发平台上测试，验证了该算法的正确性及运算的效率．
대정수재요구고정도적응용중비상유용．재계산궤수거가밀기술중，상회우도대정수적산술운산문제．위차，문장분석료대정수승법적산법，제출료일충부호위여수치분개，만진제수조존저대정수병가이처리적산법．연후재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.