Skip to Main content Skip to Navigation
Conference papers

Exhausting Demirci-Selçuk Meet-in-the-Middle Attacks Against Reduced-Round AES

Patrick Derbez 1 Pierre-Alain Fouque 2, 3
1 CASCADE - Construction and Analysis of Systems for Confidentiality and Authenticity of Data and Entities
DI-ENS - Département d'informatique de l'École normale supérieure, Inria Paris-Rocquencourt, CNRS - Centre National de la Recherche Scientifique : UMR 8548
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.
Document type :
Conference papers
Complete list of metadata

Cited literature [18 references]  Display  Hide  Download

https://hal.inria.fr/hal-01094309
Contributor : Pierre-Alain Fouque <>
Submitted on : Friday, December 12, 2014 - 9:48:04 AM
Last modification on : Tuesday, May 4, 2021 - 2:06:02 PM
Long-term archiving on: : Friday, March 13, 2015 - 10:25:51 AM

File

DF13.pdf
Files produced by the author(s)

Identifiers

Citation

Patrick Derbez, Pierre-Alain Fouque. Exhausting Demirci-Selçuk Meet-in-the-Middle Attacks Against Reduced-Round AES. Fast Software Encryption - 20th International Workshop, 2013, Mar 2013, singapore, Singapore. pp.20, ⟨10.1007/978-3-662-43933-3_28⟩. ⟨hal-01094309⟩

Share

Metrics

Record views

314

Files downloads

352