[Resource Topic] 2023/181: Fully Automated Differential-Linear Attacks against ARX Ciphers

Welcome to the resource topic for 2023/181

Fully Automated Differential-Linear Attacks against ARX Ciphers

Authors: Emanuele Bellini, David Gerault, Juan Grados, Rusydi Makarim, Thomas Peyrin


In this paper, we present a fully automated tool for differential-linear attacks using Mixed-Integer Linear Programming (MILP) and Mixed-Integer Quadratic Constraint Programming (MIQCP) techniques, which is, to the best of our knowledge, the very first attempt to fully automate such attacks. We use this tool to improve the correlations of the best 9 and 10-round differential-linear distinguishers on Speck32/64, and reach 11 rounds for the first time. Furthermore, we improve the latest 14-round key-recovery attack against Speck32/64, using differential-linear distinguishers obtained with our MILP/MIQCP tool. The techniques we present are generic and can be applied to other ARX ciphers as well.

ePrint: https://eprint.iacr.org/2023/181

See all topics related to this paper.

Feel free to post resources that are related to this paper below.

Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.

For more information, see the rules for Resource Topics .