摘要: <正>介绍了多精度整数求幂运算中的"滑动窗口"算法,并结合Montgomery约简算法,对"滑动窗口"算法进行了应用研究,分析了根据多精度整数的位数来确定相应的窗口大小。结果表明,采用这种组合的模幂运算算法具有十分高效的执行效率,4096位多精度整数的模幂计算大约需要1.5s,并可满足RSA的应用对密钥长度的安全需求。
中图分类号:
吕志英. 多精度整数高效模幂运算算法的研究[J]. 南京林业大学学报(自然科学版), 2004, 28(06): 27-30.
L Zhi-ying. A Study on Multiple-precision Integer Efficient Modular Exponentiation Algorithm[J].Journal of Nanjing Forestry University (Natural Science Edition), 2004, 28(06): 27-30.DOI: 10.3969/j.jssn.1000-2006.2004.06.007.