椭圆曲线快速点乘算法优化

• 作者: 周梦 周海波
• 来源期刊: 计算机应用研究
• 关键词: 椭圆曲线密码体制 点乘 仿射坐标 雅可比坐标 乘法
• 年，卷（期）: 2012,（8）
• 所属期刊栏目: 信息安全技术
• 页码范围: 3056-3058,3061
• 分类号: TP309
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2012.08.066

摘要

转换乘法为平方运算,是一种快速计算椭圆曲线密码点乘的代数方法.利用此方法,提出了素域Fp上雅可比坐标系下的3P和3kp算法,其运算量分别为6[M]+10[S]和(6k)[M]+(10k)[S],与已有的最好算法相比,算法效率分别提升了11.8％和10.5％.另外,还在文献[1,2]基础上,对素域Fp上仿射坐标系下的2kP和3kP的算法进行了改进,其算法效率比文献[1,2]分别提高了6.3％和3.3％.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	周梦	北京航空航天大学数学与系统科学学院	22	52	4.0	6.0
2	周海波	北京航空航天大学数学与系统科学学院	1	14	1.0	1.0