论文部分内容阅读
该文对数据加密体制用到的大整数模运算进行研究.研究人员的工作分为两个部分:一部分是对大整数快速模运算算法的分析、研究;另一部分是算法的实现.在模乘法方面,Montgomery算法是最引人注目的快速模乘法算法.该文重点分析Montgomery算法及其各种改进算法.该文在分析几个经典算法的基础上重点分析Knuth提出的变长滑动窗口法,提出一个实用的寻找最优窗口长度方法.