计算机应用研究

作者：明娇娇,高献伟,董秀则,李江峰,

单位：1.西安电子科技大学通信工程学院,西安710071；2.北京电子科技学院电子与通信工程系,北京100070；

关键词：标量乘法,椭圆曲线密码,Edwards曲线,连续倍点算法,

基金：国家自然科学基金资助项目(61701008)；中央高校基本科研业务费(328201801)；；

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

来源：2020年第9期

《计算机应用研究》期刊编辑部

查看计算机应用研究杂志2020年第9期