Journal of Computer Applications ›› 2020, Vol. 40 ›› Issue (7): 1977-1982.DOI: 10.11772/j.issn.1001-9081.2019122209

• Cyber security • Previous Articles     Next Articles

Stepwise correlation power analysis of SM4 cryptographic algorithm

CONG Jing1,2, WEI Yongzhuang1,2, LIU Zhenghong1,2   

  1. 1. Guangxi Key Laboratory of Cryptography and Information Security(Guilin University of Electronic Technology), Guilin Guangxi 541004, China;
    2. Guangxi Key Laboratory of Wireless Wideband Communication and Signal Processing(Guilin University of Electronic Technology), Guilin Guangxi 541004, China
  • Received:2020-01-02 Revised:2020-03-02 Online:2020-07-10 Published:2020-05-13
  • Supported by:
    This work is partially supported by the National Natural Science Foundation of China (61872103), the Key Research and Development Program of Guangxi (GUIKEAB18281019), the Graduate Research Innovation Project of Guilin University of Electronic Technology (2018YJCX45).

SM4密码算法的阶梯式相关能量分析

丛旌1,2, 韦永壮1,2, 刘争红1,2   

  1. 1. 广西密码学与信息安全重点实验室(桂林电子科技大学), 广西 桂林 541004;
    2. 广西无线宽带通信与信号处理重点实验室(桂林电子科技大学), 广西 桂林 541004
  • 通讯作者: 韦永壮
  • 作者简介:丛旌(1993-),男,江苏南通人,硕士研究生,主要研究方向:分组密码算法、侧信道分析;韦永壮(1976-),男,广西田阳人,教授,博士,主要研究方向:对称密码算法设计与分析;刘争红(1979-),男,湖北红安人,讲师,硕士,主要研究方向:无线宽带通信、FPGA、GPU并行运算。
  • 基金资助:
    国家自然科学基金资助项目(61872103);广西重点研发计划项目(桂科AB18281019);桂林电子科技大学研究生科研创新项目(2018YJCX45)。

Abstract: Focused on the low analysis efficiency of Correlation Power Analysis (CPA) interfered by noise, a stepwise CPA scheme was proposed. Firstly, the utilization of information in CPA was improved by constructing a new stepwise scheme. Secondly, the problem that the accuracies of previous analyses were not guaranteed was solved by introducing the confidence index to improve the accuracy of each analysis. Finally, a stepwise CPA scheme was proposed based on the structure of SM4 cryptographic algorithm. The results of simulation experiments show that, on the premise of the success rate up to 90%, stepwise CPA reduces the demand of power traces by 25% compared to classic CPA. Field Programmable Gate Array (FPGA) based experiments indicate that the ability of stepwise CPA to recover the whole round key is very close to the limit of expanding the search space to the maximum. Stepwise CPA can reduce the interference of noise and improve the efficiency of analysis with a small amount of calculation.

Key words: Side Channel Analysis (SCA), Correlation Power Analysis (CPA), SM4 block cryptographic algorithm, parallel implementation, stepwise scheme

摘要: 针对相关能量分析(CPA)易受噪声干扰、分析效率低的问题,提出了一种阶梯式CPA方案。首先,通过构造一种新的阶梯式方案提高CPA中信息的利用率;其次,通过引入confidence指标提升每一次分析的正确率,解决前几次分析正确率得不到保证的问题;最后,基于SM4密码算法结构给出了一个阶梯式CPA方案。模拟实验结果表明,在达到90%分析成功率的前提下,阶梯式CPA比传统CPA减少了25%能量迹条数的需求。现场可编程门阵列(FPGA)上的实验表明,阶梯式CPA恢复完整轮密钥的能力已经非常接近将搜索空间扩展到最大时的极限。阶梯式CPA能以足够小的计算量减少噪声的干扰、提高分析的效率。

关键词: 侧信道分析, 相关能量分析, SM4分组密码算法, 并行实现, 阶梯式方案

CLC Number: