【摘要】 为了解决大整数法运算相乘的难题,在传统叠加法和分治法的基础上,提出了分治叠加混合法.该算法把大整数分解成较小整数,再叠加运算较小整数,最后把运算结果组合为结果.它减少了较小整数过细分解与组合带来的时间开销,避免了大整数叠加运算与规模成级数增加的时间开销,提高了大整数乘法效率.对实现信息安全领域的密码算法具有重要价值.更多还原

【Abstract】 To resolve the multiplication of large integers,the combinative algorithm is put forward,on the basis of pen-and-pencil method and the divide-and-conquer method,It divides the large integers into smaller integers, then the smaller integers with pen-and-pencil method are calculated,lastly,the calculative results are combined into the desired product,It reduces the time expense on decomposing smaller integers and combining their product,and avoids the fleetly incremental expense on time that comes from the incremental digits of large integers,So,it enhances the efficiency of large integers multiplication and has vital applied value to encrypt information in security domain.更多还原