摘要
标量乘运算是椭圆曲线密码的关键运算。为有效提高椭圆曲线密码标量乘法的运算效率,给出了一种改进的带符号整数拆分形式标量乘快速算法。首先通过对标量进行带符号的整数拆分形式编码,然后将标量乘运算转化为由一组椭圆曲线上的点累加和形式进行计算,同时在预计算阶段采用更为高效的折半运算代替倍点运算。算法性能分析的结果表明:与已有的基于整数拆分形式标量乘快速算法相比,新算法的能够大幅提升运算效率,在应用椭圆曲线密码的各种系统中具有较好的实际应用价值。
The scalar multiplication is the key operation in elliptic curve cryptography.To improve the efficiency of scalar multiplication effectively,a novel improved fast scalar multiplication algorithm based on signed integer splitting algorithm for elliptic curve cryptography is proposed.Firstly,the scalar is coded by signed integer splitting form,and then the scalar multiplication is transformed into a accumulate sum form by a group of points in elliptic curve.Meanwhile,point halving which higher efficient is used to replace point doubling on the stage of pre-computation.The results of performance analysis show that the proposed scheme could improve the operation efficient of scalar multiplication greatly for elliptic curve cryptography by comparing with existed scalar multiplication algorithm based on integer splitting.Hence the proposed scheme could has better practical value in different systems which applying the elliptic curve cryptography.
作者
张亮
ZHANG Liang(Zhengzhou University of industrial technology, Henan Zhengzhou 451150, China)
出处
《中国电子科学研究院学报》
北大核心
2016年第5期490-494,共5页
Journal of China Academy of Electronics and Information Technology
基金
河南省基础与前沿技术研究计划项目(142300410283)
河南省软科学研究计划项目(142400410179)
河南省教育厅科学技术研究重点项目(12B520063
14B520065)
河南省高等学校青年骨干教师资助计划项目(2013GGJS-230)
关键词
椭圆曲线密码
标量乘法
折半运算
整数拆分形式
ellipse curve cryptography
scalar multiplication
point halving
integer splitting form
