大整数模幂的固定基窗口组合算法

• 作者: 刘花 包小敏 徐洋 瞿云云
• 来源期刊: 计算机应用研究
• 关键词: RSA 模幂运算 SMM 算法 固定基窗口方法
• 年，卷（期）: 2013,（3）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 679-681
• 页数: 3页
• 分类号: TP309
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2013.03.008

摘要

模幂乘运算是实现公钥密码体制的一个很重要的运算, 其运算速度从整体上决定了公钥密码体制的实现效率。通过采用预处理技术, 将椭圆曲线的定点标量乘的固定基窗口方法应用在模幂运算中, 与SMM算法进行组合得到一种新的求模幂乘算法——固定基窗口方法。对算法的原理与效率进行了分析, 实验结果表明, 算法的运算速度得到了有效提高。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	包小敏	西南大学数学与统计学院	27	61	4.0	6.0
2	刘花	西南大学数学与统计学院	2	3	1.0	1.0
3	徐洋	贵州师范大学贵州省信息与计算科学重点实验室	23	91	5.0	8.0
4	瞿云云	贵州师范大学数学与计算机科学学院	42	82	5.0	6.0