基于Montgomery的分段并行标量乘快速算法

• 作者: 张栋 彭程培 李晓东 赵耿
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 椭圆曲线 标量乘 Montgomery方法
• 年，卷（期）: 2010,（6）
• 所属期刊栏目: 网络、通信、安全
• 页码范围: 112-115
• 页数: 4页
• 分类号: TP309.7
• 字数: 4749字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2010.06.032

摘要

在椭圆曲线二进制域上,Montgomery算法利用在计算kP过程中只需计算x坐标,在最后才恢复y坐标的特性,使该算法的计算量更少.在此基础上提出基于Montgomery的分段并行标量乘算法来更进一步提高算法的效率,经分析,将整数标量分两段并行计算,算法效率可提高约25%,将其分三段时其效率可提高约37%.通过编程实现验证了新算法的效率确实有明显提高,新算法对椭圆曲线标量乘快速实现有实际意义.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	赵耿		76	516	9.0	20.0
5	李晓东		37	101	5.0	8.0
6	张栋		8	42	4.0	6.0
8	彭程培		3	15	2.0	3.0