通信学报 ›› 2018, Vol. 39 ›› Issue (5): 74-84.doi: 10.11959/j.issn.1000-436x.2018078

• 学术论文 • 上一篇    下一篇

基于伪四维投射坐标的多基链标量乘法

徐明1,2(),史量1   

  1. 1 上海海事大学信息工程学院,上海 201306
    2 同济大学电子与信息工程学院,上海 201804
  • 修回日期:2018-03-26 出版日期:2018-05-01 发布日期:2018-06-01
  • 作者简介:徐明(1977-),男,安徽马鞍山人,博士,上海海事大学副教授,主要研究方向为无线通信网络、网络空间安全等。|史量(1992-),男,重庆人,上海海事大学硕士生,主要研究方向为椭圆曲线密码学、网络空间安全等。
  • 基金资助:
    国家自然科学基金资助项目(61202370);中国博士后科学基金资助项目(2014M561512)

Pseudo 4D projective coordinate-based multi-base scalar multiplication

Ming XU1,2(),Liang SHI1   

  1. 1 College of Information Engineering,Shanghai Maritime University,Shanghai 201306,China
    2 College of Electronics and Information Engineering,Tongji University,Shanghai 201804,China
  • Revised:2018-03-26 Online:2018-05-01 Published:2018-06-01
  • Supported by:
    The National Natural Science Foundation of China(61202370);The China Postdoctoral Science Foundation Projects(2014M561512)

摘要:

针对椭圆曲线密码系统的标量乘运算开销较大和易受能量分析攻击的问题,提出基于伪四维投射坐标的快速群运算和基于伪四维投射坐标的多基链标量乘法,对椭圆曲线密码系统的群运算层和标量乘运算层进行优化,旨在提高椭圆曲线密码系统的整体性能并抵御常见的能量分析攻击。实验表明,与现有算法相比,所提算法离散群运算的倍点运算开销降低 5.71%,三倍点运算开销降低 3.17%,五倍点运算开销降低 8.74%。此外,在密钥长度为160位的情况下,所提算法连续群运算的三倍点运算开销降低36.32%,五倍点运算开销降低17.42%,系统整体开销降低8.70%。能量波形分析表明,所提算法可以有效抵御SPA攻击和DPA攻击。

关键词: 椭圆曲线密码系统, 坐标变换, 多基链标量乘法, 能量分析攻击

Abstract:

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.

Key words: elliptic curve cryptosystem, coordinate transformation, multi-base scalar multiplication, power analysis attack

中图分类号: 

[1] 王侃. IDM技术发展与挑战[J]. 电信科学, 2009, 25(11): 88 -90 .
[2] 贺中堂,艾菊梅,扈罗全,张力军. 基于GMD算法空间分集与复用的研究[J]. 通信学报, 2007, 28(4): 21 -140 .
[3] 郭宇锋,王志功. 任意横向掺杂的SOI LDMOS表面电场二维解析模型[J]. 通信学报, 2008, 29(11A): 15 -81 .
[4] 王树鹏,陈 明,吴广君. 面向互联网的大规模重复图像检索技术研究[J]. 通信学报, 2014, 35(12): 23 -202 .
[5] 庞 滨,李 华,王友义,闫 帅,杨智和. 校园网服务器安全扫描告警系统的设计与实现[J]. 通信学报, 2014, 35(Z1): 3 -13 .
[6] 李鑫滨,石爱武,宋兴芳. UnderIay模式下认知无线电OFDM系统多用户资源分配[J]. 电信科学, 2013, 29(4): 83 -88 .
[7] 杨如民,代琪怡,余成波. 距离无关的室内路径损耗模型的建立[J]. 电信科学, 2013, 29(4): 95 -99 .
[8] 习勇,魏急波,庄钊文. 差错信道下IEEE 802.11 DCF最优帧长分析及信道自适应策略[J]. 通信学报, 2006, 27(5): 14 -89 .
[9] 周天,张秉致,杜伟东,彭东东. 基于Farrow结构的恒定束宽时域波束形成器研究与实现[J]. 通信学报, 2014, 35(6): 12 -99 .
[10] 张湘东,张文安,谢云. 移动支付空中圈存技术研究[J]. 电信科学, 2011, 27(6): 14 -20 .