Division cryptanalysis of block ciphers with a binary diffusion layer
Authors:
Open Access
- 1 March 2019
- journal article
- research article
- Published by Institution of Engineering and Technology (IET) in IET Information Security
- Vol. 13 (2) , 87-95
Abstract
In this study, the authors propose an accurate approach to model the propagation of the division property of linear layers by the smallest amount of inequalities. The solutions of the inequalities are exactly the division trails of a linear transformation. Therefore, the description is compact and optimal. As applications of their results, they present a 7‐round integral distinguisher for both Midori64 and Midori128. The designers of Midori only obtained a 3.5‐round integral characteristic. For Skinny64, they find a 10‐round integral distinguisher which was previously found by the designers. It is well to remind that their result proves that 7 rounds and 10 rounds are the upper bounds of Midori and Skinny64 correspondingly when searching for integral distinguishers based on division property. The significance of their result lies in that they shed light on how far division cryptanalysis can influence the security analysis of block ciphers with a binary diffusion layer, and their technique can be used to prove security against division cryptanalysis.Keywords
Funding Information
- National Natural Science Foundation of China (61672330)
This publication has 16 references indexed in Scilit:
- New integral attacks on SIMONIET Information Security, 2017
- Applying MILP Method to Searching Integral Distinguishers Based on Division Property for 6 Lightweight Block Ciphers2016
- The SKINNY Family of Block Ciphers and Its Low-Latency Variant MANTIS2016
- Another View of the Division Property2016
- Bit-Based Division Property and Application to Simon Family2016
- Midori: A Block Cipher for Low Energy2015
- Structural Evaluation by Generalized Integral Property2015
- Automatic Security Evaluation and (Related-key) Differential Characteristic Search: Application to SIMON, PRESENT, LBlock, DES(L) and Other Bit-Oriented Block Ciphers2014
- Differential and Linear Cryptanalysis Using Mixed-Integer Linear Programming2012
- Integral Cryptanalysis2002