多精度整数高效模幂运算算法的研究

编号 zgly0000353918

文献类型 期刊论文

文献题名 多精度整数高效模幂运算算法的研究

作者 吕志英 

作者单位 南京林业大学 

母体文献 南京林业大学学报: 自然科学版 

年卷期 2004,28(6)

页码 27-30

年份 2004 

分类号 TP332 

关键词 滑动窗口  多精度整数  模幂运算  密码学 

文摘内容 介绍了多精度整数求幂运算中的“滑动窗口”算法, 并结合Montgomery约简算法.对“滑动窗口”算法进行了应用研究, 分析了根据多精度整数的位数来确定相应的窗口大小。结果表明.采用这种组合的模幂运算算法具有十分高效的执行效率, 4096位多精度整数的模幂计算大约需要1.5s, 并可满足RSA的应用对密钥长度的安全需求。