椭圆曲线中一种计算7P和7kP的改进算法

• 作者: 张占军 张安洁 赖忠喜
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 椭圆曲线密码体制 标量乘法 乘法 底层域运算 仿射坐标
• 年，卷（期）: 2016,（1）
• 所属期刊栏目: 理论与研发
• 页码范围: 29-32,156
• 页数: 5页
• 分类号: TP309.7
• 字数: 3195字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.1312-0413

摘要

为了提高椭圆曲线底层域运算的效率,基于将乘法运算转换为平方运算的思想,提出在素数域GFP上用仿射坐标直接计算7P和7kP的改进算法,其运算量分别为I+18M+12S和I+(17k+2)M+(14k+1)S,与已有的最好算法相比,效率分别提升了8.3%和10.3%.另外,基于相同的思想给出了素数域GFP上用仿射坐标系直接计算5kP的改进算法,其运算量为I+(9k+2)M+(14k+1)S,与徐凯平和Mishra等人所提的算法相比,效率分别提升了17.2%和35.7%.

作者信息

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