一种基于交错的窗口标量乘算法

• 作者: 朱虹 殷新春 赵荣
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: 标量乘法 交错 Koblitz曲线 Frobenius映射 窗口算法
• 年，卷（期）: 2010,（11）
• 页码范围: 32-34
• 分类号: TP3
• 字数: 1981字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386X.2010.11.011

摘要

从研究窗口标量乘法出发,通过将交错技术与Koblitz曲线上的窗口TNAF标量乘法相结合,给出一种新的标量乘算法,该算法不对标量乘进行预计算,只是在赋值阶段施加交错.由于Frobenius映射效率高,加之使用交错技术,本算法的效率比传统窗口NAF标量乘法要高.对新算法运行时间进行分析,新算法的时间复杂性比传统窗口NAF算法大约减少60%～75%,比Comb算法大约减少70%～79%.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	殷新春	扬州大学信息工程学院	121	716	12.0	20.0
2	朱虹	扬州大学信息工程学院	56	251	10.0	12.0
3	赵荣	扬州大学信息工程学院	5	25	4.0	5.0