ECC kP+lQ点乘算法的优化研究

doi:10.3969/j.issn.1006-2475.2012.04.045

计算机与现代化 ›› 2012, Vol. 1 ›› Issue (200): 163-04.doi: 10.3969/j.issn.1006-2475.2012.04.045

ECC kP+lQ点乘算法的优化研究

胡越梅¹，温静静²

1.曲阜师范大学计算机科学学院，山东日照 276826； 2.日照职业技术学院，山东日照 276826

收稿日期:2011-12-19 修回日期:1900-01-01 出版日期:2012-04-16 发布日期:2012-04-16

Research on Improved ECC kP+lQ Point Multiplication Algorithm

HU Yue-mei ¹， WEN Jing-jing ²

1.College of Computer Science， Qufu Normal University， Rizhao 276826， China；2. Rizhao Polytechnic College， Rizhao 276826， China

Received:2011-12-19 Revised:1900-01-01 Online:2012-04-16 Published:2012-04-16

摘要/Abstract

摘要： 作为椭圆曲线密码体制的核心运算，点乘和kP+lQ点乘在ECC的多方密码协议中都要用到，其运行效率决定ECC的实现效率，对ECC的推广应用具有重要意义。本文以计算多点乘的Shamir NAF算法为基础，通过对NAF加减法链序列的观察，改进预运算针对kP+lQ对算法进行优化，实验显示优化后的算法效率有了一定程度提高。

关键词: 椭圆曲线密码体制, 多点乘, NAF加减法链, 预运算

Abstract: As the core operations of the Elliptic Curve Cryptosystem， point multiplication and kP+lQ point multiplication are applied to many multi-party protocols， their running efficiency determines the application efficiency of the ECC. Based on the the Shamir NAF algorithm， by the observation of the NAF addition and subtraction chain sequence and through improving the precomputation， this paper designs a new algorithm aided at kP+lQ. Experiment indicates the efficiency of the new algorithms is improved.

Key words: elliptic curve cryptosystm, multiple scalar multiplication, NAF addition and subtraction chain, precomputation

胡越梅;温静静. ECC kP+lQ点乘算法的优化研究[J]. 计算机与现代化, 2012, 1(200): 163-04.

HU Yue-mei;WEN Jing-jing . Research on Improved ECC kP+lQ Point Multiplication Algorithm[J]. Computer and Modernization, 2012, 1(200): 163-04.

[1]	李艳梅1,殷新春1,2,邵梦丽2. 基于多基表示的滑动窗口椭圆曲线多标量乘算法[J]. 计算机与现代化, 2019, 0(01): 11-.
[2]	李春华;张玮. 一种ECC签密算法在RFID中的应用研究[J]. 计算机与现代化, 2010, 1(8): 191-193.

ECC kP+lQ点乘算法的优化研究

Research on Improved ECC kP+lQ Point Multiplication Algorithm

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 2

编辑推荐

Metrics

本文评价