Improved Integral Attack on Reduced-Round Simeck

Hang Li,Jiongjiong Ren,Shaozhen Chen

doi:10.1109/access.2019.2936834

Abstract

Simeck, a family of lightweight block ciphers utilizing Simon-like structure, is widely used under resource constrained environment. So far, many cryptanalysis methods have been used to attack Simeck. In this paper, we give the new results of integral cryptanalysis on reduced-round Simeck. First, the exact algebraic degree of Simeck32 is given by parallel computing, and then the 13-round theoretical integral distinguisher is proposed to attack 20-round Simeck32(64). Besides, by using the equivalent-subkey and partial-sum technology, combined with the meet-in-the-middle strategy and subkey relationship, the 22-round Simeck32(64) integral attack is first proposed based on the 15-round integral distinguisher. Furthermore, based on 18-round and 21-round integral distinguishers, the new integral attacks on 26-round Simeck48(96) and 30-round Simeck64(128) are proposed, respectively. These new attacks greatly improve the results of the previous integral attacks for Simeck.

Highlights

With the rapid development of Internet of things and wireless sensor networks, RFID and other micro terminal devices have been widely applied
In order to meet the need of information security under such resource constrained environment, the National Security Agency published two families of lightweight block cipher SIMON [1] and SPECK [1]
Our Contribution: This paper focuses on integral attack against Simeck

Summary

Introduction

With the rapid development of Internet of things and wireless sensor networks, RFID and other micro terminal devices have been widely applied. A new block cipher family Simeck [2] utilizing Simon-like structure is proposed. It adopts the advantages of SIMON and SPECK, and performs well in both software and hardware implementations. The previous security analysis of Simeck mainly focused on traditional differential and linear analysis, impossible differential attack, zero sum attack and integral attack. Yang et al [2] gave the results of differential analysis and impossible differential analysis. Qiao et al [3] gave the results of differential analysis of longer rounds with probabilistic algorithm. In 2015, Kölbl and Roy et al [4] gave better results of differential analysis on Simeck and Simeck.

Methods

Conclusion