计算机工程 ›› 2019, Vol. 45 ›› Issue (8): 296-299,308.doi: 10.19678/j.issn.1000-3428.0051468

• 开发研究与工程应用 • 上一篇    下一篇

抗能量分析攻击的门限窗口NAF标量乘算法

谷建光   

  1. 郑州工业应用技术学院 信息工程学院, 郑州 451150
  • 收稿日期:2018-05-07 修回日期:2018-08-12 出版日期:2019-08-15 发布日期:2019-08-08
  • 作者简介:谷建光(1975-),男,讲师、硕士,主研方向为密码安全、NAF编码。
  • 基金项目:
    河南省重大科技专项(182102210100);河南省科技厅发展计划项目(182102210599,142102110088)。

Scalar Multiplication Algorithm Resisting Power Analysis Attacks Using NAF with Threshold Window

GU Jianguang   

  1. College of Information Engineering, Zhengzhou University of Industrial Technology, Zhengzhou 451150, China
  • Received:2018-05-07 Revised:2018-08-12 Online:2019-08-15 Published:2019-08-08

摘要: 为在资源受限的安全芯片中兼顾标量乘运算的安全性与效率,设计一种抗能量分析攻击的椭圆曲线密码标量乘算法。采用带门限的非相邻形式编码方法对标量进行编码,以提高标量乘运算的效率。在此基础上,结合预计算和基点掩码技术,使算法可以抵抗多种能量分析攻击。分析结果表明,该算法不仅能够抵抗简单能量分析攻击、差分能量分析攻击、零值点能量分析攻击和修正能量分析攻击,而且可以提升预计算效率,减少存储空间。

关键词: 椭圆曲线密码, 标量乘算法, 能量分析攻击, 非相邻形式编码, 基点掩码

Abstract: In order to give consideration to the safety and efficiency of scalar multiplication in resource limited security chip,an Elliptic Curve Cryptography(ECC) scalar multiplication algorithm resisting power analysis attacks is presented.The Non-Adjacent Form(NAF) coding method with threshold is used to encode the scalar to improve the efficiency of scalar multiplication.On this basis,the technologies of precomputation and base point masking are used to make the algorithm can resist the power analysis attacks.Analysis results show that the proposed algorithm can not only resist the Simple Power Analysis(SPA) attack,Differential Power Analysis(DPA) attack,Zero-value Power Analysis(ZPA) attack and Refined Power Analysis(RPA) attack,but also can improve the efficiency of precomputation and reduce storage space.

Key words: Elliptic Curve Cryptography(ECC), scalar multiplication algorithm, power analysis attacks, Non-Adjacent Form(NAF) coding, base point masking

中图分类号: