Research On Correlation Cryptanalysis Based On Differential Cryptanalysis

With the development of social science and technology,the trend of information digitization is becoming more and more obvious,and the security issues of various forms of information(including voice,images,various texts,physical expressions,etc.)have attracted more and more attention.As we all know,cryptography provides the core theoretical and technical basis for information security protection.Block cipher,as an indispensable part of it,is easy to realize in hardware and software,and has been widely used in the field of information security.With the development of block cipher,its security analysis has become an important research direction.In this paper,impossible differential cryptanalysis of SPN structure block cipher ARIA and Feistel structure block cipher Li Ci are studied,as well as differential cryptanalysis of generalized Feistel structure block cipher TULIP is studied.The main results of the research are as follows:(1)Impossible differential cryptanalysis on ARIA cipher.ARIA cipher represents the encryption standard of Korea,designed by Korean scholars.Firstly,according to the structure characteristics of the cipher,the impossible differential cryptanalysis of ARIA cipher by Xie Gaoqi et al.is improved.The improved attack requires about 2¹¹⁹ chosen plaintexts and 2^216.65 7-round encryptions.Then,it realizes the impossible differential cryptanalysis of the 7-round of ARIA cipher based on the 4-round distinguisher proposed by Yu Sasaki and Yosuke Todo.The attack requires about 2^{11 2} chosen plaintexts and 2^217.657-round encryptions.Finally,according to the structure characteristics,a new 4-round distinguisher is constructed.Based on the 4-round distinguisher,the 7-round impossible differential cryptanalysis is carry out.The attack requires about 2¹¹⁹ chosen plaintexts and2^216.65 7-round encryptions.(2)Impossible differential cryptanalysis on Li Ci cipher.Li Ci cipher is a lightweight block cipher proposed by Patil et al in 2017.16 rounds of Li Ci cipher cannot resist the impossible differential cryptanalysis proposed by Shi Jiali in 2019.According to the differential characteristics of S-box,we construct a 11-round impossible differential distinguisher.and construct 3 rounds of pre path,3 rounds of post path.Combined with the characteristics of key schedule algorithm,17-round of impossible differential cryptanalysis of Li Ci cipher is carried out.The cryptanalysis requires about 2^62.62 chosen plaintexts and 2^77.21 17-round of encryption.(3)Differential cryptanalysis on TULIP cipher.TULIP cipher is a block cipher designed by Sun Bing et al,which was selected in the first round of national cipher algorithm design competition in 2019.Firstly,the nonlinear transformation of TULIP cipher round function is analyzed.Then,two 12-round differential distinguishers are constructed combined with the key schedule algorithm.Based on the first distinguisher,the 22-round of differential attacks of TULIP cipher need data complexity of 2^{11 3} and the time complexity is 2¹¹³ 22-round of encryption,which can recover the 49 bit key satisfying the differential distinguishers.Based on the second distinguisher,the 22-rounds of differential attacks of TULIP cipher requires about 2^{11 3} chosen plaintexts and 2¹¹³ 22-round of encryption,which can recover the 54 bit key satisfying the differential distinguishers.