Integral Distinguisher Search of SLIM Algorithm Based on Bit-Based Division Property

Konferenz: CAIBDA 2022 - 2nd International Conference on Artificial Intelligence, Big Data and Algorithms
17.06.2022 - 19.06.2022 in Nanjing, China

Tagungsband: CAIBDA 2022

Seiten: 5Sprache: EnglischTyp: PDF

Autoren:
He, Shuiyu; Wei, Yuechuan; Chang, Lipeng; Pan, Feng (College of Cryptographic Engineering, Engineering University of PAP, Xi’an, China)

Inhalt:
The SLIM algorithm is a block cipher algorithm proposed in recent years and used in the Internet of Things system, which can ensure the security of information transmission in network devices. To evaluate the ability of the ultra-lightweight block cipher algorithm SLIM to resist integral analysis, the bit propagation trajectory of the SLIM algorithm is characterized by using the theory based on the division property of bits and combined with mixed-integer linear programming (MILP). We have modeled the propagation of division property and called the Gurobi solver to search for the integral distinguisher of the SLIM algorithm. Experiments show that there are 9 rounds of integral distinguisher in the SLIM algorithm, which is the longest integral distinguisher searched by the algorithm at present, and a large number of 8-round integral distinguisher of the SLIM algorithm are found, which contain a large number of balanced bits.