Edwards曲线快速标量乘算法研究

• 作者: 明娇娇 李江峰 董秀则 高献伟
• 来源期刊: 计算机应用研究
• 关键词: 标量乘法 椭圆曲线密码 Edwards曲线 连续倍点算法
• 年，卷（期）: 2020,（9）
• 所属期刊栏目: 信息安全技术
• 页码范围: 2776-2780
• 页数: 5页
• 分类号: TP309.7
• 语种: 中文
• DOI: 10.19734/j.issn.1001-3695.2019.03.0151

摘要

标量乘法是椭圆曲线密码算法中最核心的运算,其运算速度影响着整个密码体制的实现效率.首先,详细地介绍了Edwards曲线的基本概念.其次,为了提高标量乘法的运算速度,针对椭圆曲线标量乘算法进行了研究,引入了一种可以用来计算连续倍点2 m P的算法CDA.为了提高CDA的计算效率,提出了将标量k表示为4-NNAF形式以减少k的长度,再结合CDA计算标量乘法可以有效地减少运算量.最后根据算法的运算量分析和具体例子得出,减少标量k长度后的计算效率提高了13％以上.为了进一步加快运算速度,又提出了对CDA中乘法运算和模逆运算采用并行结构来减少标量乘法的运算次数.计算结果表明,并行后的计算效率提高了36％以上.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	高献伟		5	2	1.0	1.0
2	明娇娇		2	0	0.0	0.0
3	董秀则		1	0	0.0	0.0
4	李江峰		1	0	0.0	0.0