优化扩域上椭圆曲线标量乘的一个新算法

• 作者: 刘铎 戴一奇
• 来源期刊: 电子学报
• 学科: 工学
• 关键词: 密码学 椭圆曲线 优化扩域 Frobenius 标量乘
• 年，卷（期）: 2005,（8）
• 所属期刊栏目: 学术论文
• 页码范围: 1451-1456
• 页数: 6页
• 分类号: TN918|TP309
• 字数: 5753字
• 语种: 中文
• DOI: 10.3321/j.issn:0372-2112.2005.08.023

摘要

提出了一种优化扩域上椭圆曲线标量乘的新算法.算法基于Frobenius映射和二进制串的逻辑操作.文中对这个算法给出了细致精确的分析,而且在此基础上对新算法作了进一步改进.最后从理论分析和实际仿真两个方面就新算法和传统算法进行了比较.指出新算法执行时间比传统的φ-adic算法要少20%到40%.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	戴一奇	清华大学计算机科学与技术系	99	1118	19.0	29.0
2	刘铎	清华大学计算机科学与技术系	18	165	8.0	12.0