最佳滑动窗口编码法及其在快速模幂乘中的应用

• 作者: 伍红茹 刘双根 蔺大正 黄欣阳
• 来源期刊: 南昌大学学报(工科版)
• 学科: 工学
• 关键词: 大数模幂乘 算法 滑动窗口编码
• 年，卷（期）: 2005,（2）
• 页码范围: 84-87,92
• 页数: 5页
• 分类号: TP393
• 字数: 3334字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-0456.2005.02.022

摘要

大数模幂乘是实现RSA、E1Gamal、DSA等公钥算法的基本运算,其运算速度对这些算法的实现起着重要的作用.首先对基于滑动窗口的模乘算法作了部分改进:大大减少了空间复杂度;给出了最佳窗口长度的计算方法.然后将改进后的算法推广到模幂运算.通过分析得知,当RSA的加密指数e的长度为512位时,该算法平均只需要做616次大数模乘便可实现A×Be mod N运算.最后用滑动窗口法与二进制法、加法链法、Yacobi法等其他模幂乘算法进行了比较,并指出滑动窗口法和Yacobi法是目前最好的模幂乘算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	黄欣阳	西华大学计算机与数理学院	6	16	2.0	3.0
2	伍红茹		7	18	3.0	4.0
3	蔺大正	西华大学计算机与数理学院	11	22	3.0	3.0
4	刘双根	西华大学计算机与数理学院	6	20	3.0	4.0