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

• 作者: 吕志英
• 来源期刊: 南京林业大学学报（自然科学版）
• 学科: 工学
• 关键词: 滑动窗口 多精度整数 模幂运算 密码学
• 年，卷（期）: 2004,（6）
• 所属期刊栏目: 研究论文
• 页码范围: 27-30
• 页数: 4页
• 分类号: TP332
• 字数: 3580字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-2006.2004.06.007

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	吕志英		11	97	7.0	9.0