关键词: SM4, 侧信道分析攻击, S盒, 混合智能算法, 功耗曲线

Abstract: At present, due to the problem of computation，traditional side channel analysis attacks of SM4 algorithm both at home and abroad recover the key primarily by isolating S-boxes and breaking them one by one. This traditional method requires a large number of measured power consumption curves because it does not fully utilize the key-related information in the power consumption curve, resulting in waste of information. To overcome limitation of traditional method, a smart side channel analysis attack method for SM4 algorithm is proposed. This method regards the four S-boxes in SM4 algorithm as a whole, and uses the power of multiple S-boxes to reveal information. The key is quickly searched by a hybrid algorithm combining PSO and GA. Comparison experiments of key recovery between the two methods show significant decrease in the number of measured power curves required to recover the first round key of S-boxes of SM4 algorithm, from 1,670 in the traditional method to only 790 in the new method. It proves that the new method can reduce the number of measured power curved needed to recover SM4 algorithm key as well as improve the efficiency of side information trace analysis attack.

Key words: SM4, side channel analysis attacks, S-box, hybrid intelligent algorithms, power curve