素数域GF（P）上椭圆曲线快速标量乘算法的研究

• 作者: 张占军 林君焕 赖忠喜
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 椭圆曲线密码体制 标量乘法 多基数系统 底层域运算 仿射坐标
• 年，卷（期）: 2015,（4）
• 所属期刊栏目: 网络、通信、安全
• 页码范围: 100-104
• 页数: 5页
• 分类号: TP309.7
• 字数: 3883字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.1303-0370

摘要

基于求逆转换为乘法的思想，利用仿射坐标提出了直接计算椭圆曲线上7P的算法，该算法运算量为I+23M+10S，比现有的算法节省了一次求逆运算，同时也给出了直接计算7k P的快速算法，该算法比重复计算k次7P更有效。结合多基数系统将这些新算法应用到标量乘法中，实验结果表明，在NIST推荐的椭圆曲线上，新算法的效率优于徐凯平等人所提的算法及传统的ternary-binary、3-NAF、Dimitro算法，相交处I/M可降至2.4。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	林君焕	台州职业技术学院机电工程学院	24	77	5.0	7.0
2	赖忠喜	台州职业技术学院机电工程学院	22	77	5.0	7.0
3	张占军	台州职业技术学院机电工程学院	14	49	4.0	6.0