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