[Resource Topic] 2015/259: Exhausting Demirci-Selçuk Meet-in-the-Middle Attacks against Reduced-Round AES

Welcome to the resource topic for 2015/259

Title:
Exhausting Demirci-Selçuk Meet-in-the-Middle Attacks against Reduced-Round AES

Authors: Patrick Derbez, Pierre-Alain Fouque

Abstract:

In this paper, we revisit Demirci and Selçuk meet-in-the-middle attacks on AES. We find a way to automatically model SPN block cipher and meet-in-the-middle attacks that allows to perform exhaustive search of this kind of attacks. This search uses the tool developed by Bouillaguet, Derbez and Fouque at CRYPTO 2011 as a subroutine to solve specific systems. We also take into account ideas introduced by Dunkelman, Keller and Shamir at ASIACRYPT 2010 which can be seen as a new tradeoff of the classical time/memory tradeoff used by Demirci and Selçuk. As a result, we automatically recover all the recent improved attacks of Derbez, Fouque and Jean on AES and we show new improved attacks against 8-rounds of AES-192 and AES-256.

ePrint: https://eprint.iacr.org/2015/259

Talk: https://www.youtube.com/watch?v=U641UjY3e8k

Slides: https://iacr.org/cryptodb/archive/2013/FSE/presentation/25049.pdf

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 .