摘要
针对椭圆曲线密码系统的标量乘运算开销较大和易受能量分析攻击的问题,提出基于伪四维投射坐标的快速群运算和基于伪四维投射坐标的多基链标量乘法,对椭圆曲线密码系统的群运算层和标量乘运算层进行优化,旨在提高椭圆曲线密码系统的整体性能并抵御常见的能量分析攻击。实验表明,与现有算法相比,所提算法离散群运算的倍点运算开销降低5.71%,三倍点运算开销降低3.17%,五倍点运算开销降低8.74%。此外,在密钥长度为160位的情况下,所提算法连续群运算的三倍点运算开销降低36.32%,五倍点运算开销降低17.42%,系统整体开销降低8.70%。能量波形分析表明,所提算法可以有效抵御SPA攻击和DPA攻击。
In order to address the problem of elliptic curve cryptosystem（ECC） for the expensive cost in scalar multiplication and the vulnerability to the power analysis attacks, a pseudo 4D projective coordinate-based multi-base scalar multiplication was proposed to optimize group operation layer and scalar multiplication operation layer, which aimed at increasing the performance of ECC and resisting common power analysis attacks. Experimental results show that compared with the state-of-the-art algorithms, the proposed algorithm decreases 5.71% of point doubling cost, 3.17% of point tripling cost, and 8.74% of point quintupling cost under discrete group operations. When the key length is 160 bit, the proposed algorithm decreases 36.32% of point tripling cost, 17.42% of point quintupling cost, and 8.70% of the system cost under continuous group operations. The analyzing of power consumption wave shows that the proposed algorithm can resist SPA and DPA attack.
作者
徐明
史量
XU Ming;SHI Liang(College of Information Engineering, Shanghai Maritime University, Shanghai 201306, China;College of Electronics and Information Engineering, Tongji University, Shanghai 201804, China)
出处
《通信学报》
EI
CSCD
北大核心
2018年第5期74-84,共11页
Journal on Communications
基金
国家自然科学基金资助项目(No.61202370)
中国博士后科学基金资助项目(No.2014M561512)~~
关键词
椭圆曲线密码系统
坐标变换
多基链标量乘法
能量分析攻击
elliptic curve cryptosystem
coordinate transformation
multi-base scalar multiplication
power analysis attack
作者简介
徐明（1977-）,男,安徽马鞍山人,博士,上海海事大学副教授,主要研究方向为无线通信网络、网络空间安全等.,mingxu@shmtu.edu.cn;史量（1992-）,男,重庆人,上海海事大学硕士生,主要研究方向为椭圆曲线密码学、网络空间安全等.
