| Edwards曲线快速标量乘算法研究 |
| |
| 引用本文： | 明娇娇,高献伟,董秀则,李江峰.Edwards曲线快速标量乘算法研究[J].计算机应用研究,2020,37(9):2776-2780. |
| |
| 作者姓名： | 明娇娇 高献伟 董秀则 李江峰 |
| |
| 作者单位： | 西安电子科技大学 通信工程学院,西安710071;西安电子科技大学 通信工程学院,西安710071;北京电子科技学院 电子与通信工程系,北京 100070;北京电子科技学院 电子与通信工程系,北京 100070 |
| |
| 基金项目： | 国家自然科学基金;中央高校基本科研业务费专项 |
| |
| 摘 要： | 标量乘法是椭圆曲线密码算法中最核心的运算，其运算速度影响着整个密码体制的实现效率。首先，详细地介绍了Edwards曲线的基本概念。其次，为了提高标量乘法的运算速度，针对椭圆曲线标量乘算法进行了研究，引入了一种可以用来计算连续倍点2▲◢△mP◣的算法CDA。为了提高CDA的计算效率，提出了将标量◢k◣表示为4-NNAF形式以减少◢k◣的长度，再结合CDA计算标量乘法可以有效地减少运算量。最后根据算法的运算量分析和具体例子得出，减少标量◢k◣长度后的计算效率提高了13%以上。为了进一步加快运算速度，又提出了对CDA中乘法运算和模逆运算采用并行结构来减少标量乘法的运算次数。计算结果表明，并行后的计算效率提高了36%以上。
|
| 关 键 词： | 标量乘法 椭圆曲线密码 Edwards曲线 连续倍点算法 |
| 收稿时间： | 2019/3/14 0:00:00 |
| 修稿时间： | 2020/8/2 0:00:00 |
Research on fast scalar multiplication algorithm for Edwards curve |
| |
| Ming Jiaojiao,Gao Xianwei,Dong Xiuze and Li Jiangfeng.Research on fast scalar multiplication algorithm for Edwards curve[J].Application Research of Computers,2020,37(9):2776-2780. |
| |
| Authors: | Ming Jiaojiao Gao Xianwei Dong Xiuze and Li Jiangfeng |
| |
| Abstract: | |
| |
| Keywords: | scalar multiplication elliptic curve cryptography(ECC) Edwards curve continues doubling algorithm |
| 本文献已被 万方数据 等数据库收录！ |
| 点击此处可从《计算机应用研究》浏览原始摘要信息 |
|
点击此处可从《计算机应用研究》下载全文 |
