Differential Analysis of the Nonlinear Functions of SHACAL-2 Algorithm and the Application
Shen Xuan① Li Rui-lin② Li Chao① Zhao Guang-yao③
①(College of Science, National University of Defense Technology, Changsha 410073, China) ②(College of Electronic Science and Engineering, National University of Defense Technology, Changsha 410073, China) ③(College of Computer Science, National University of Defense Technology, Changsha 410073, China)
Abstract:SHACAL-2 algorithm is one of the standard block ciphers recommended by European NESSIE plan. It includes two kinds of nonlinear functions, the choice function and the major function. This paper studies mainly differential properties of the two nonlinear functions, and it is shown that the number of solutions of the differential equation is only related with the weight of the input difference when the difference only appears at the first position of the choice function, or only appears at the first or the second position of the major function. This observation is applied to the differential fault analysis on SHACAL-2. The results demonstrate that at least 160 random faults are needed to obtain 512 bit key with successful probability more than 60%, while at least 240 random faults are needed to obtain 512 bit key with successful probability more than 98%.
沈璇, 李瑞林, 李超, 赵光耀. SHACAL-2算法中非线性函数的差分特性及其应用[J]. 电子与信息学报, 2014, 36(7): 1661-1666.
Shen Xuan, Li Rui-Lin, Li Chao, Zhao Guang-Yao. Differential Analysis of the Nonlinear Functions of SHACAL-2 Algorithm and the Application. , 2014, 36(7): 1661-1666.