Improved All-Subkeys Recovery Attacks on FOX, KATAN and SHACAL-2 Block Ciphers

The all-subkeys recovery (ASR) attack is an extension of the meet-in-the-middle attack, which allows evaluating the security of a block cipher without analyzing its key scheduling function. Combining the ASR attack with some advanced techniques such as the function reduction and the repetitive ASR a...

Full description

Saved in:
Bibliographic Details
Published inFast Software Encryption Vol. 8540; pp. 104 - 126
Main Authors Isobe, Takanori, Shibutani, Kyoji
Format Book Chapter
LanguageEnglish
Published Germany Springer Berlin / Heidelberg 2015
Springer Berlin Heidelberg
SeriesLecture Notes in Computer Science
Subjects
All-subkeys recovery attack
Block cipher
Computer security
Data encryption
Information architecture
Meet-in-the-middle attack
Online AccessGet full text

Cover

More Information
Summary:The all-subkeys recovery (ASR) attack is an extension of the meet-in-the-middle attack, which allows evaluating the security of a block cipher without analyzing its key scheduling function. Combining the ASR attack with some advanced techniques such as the function reduction and the repetitive ASR attack, we show the improved ASR attacks on the 7-round reduced FOX64 and FOX128. Moreover, the improved ASR attacks on the 119-, 105- and 99-round reduced KATAN32, KATAN48 and KATAN64, and the 42-round reduced SHACAL-2 are also presented, respectively. As far as we know, all of those attacks are the best single-key attacks with respect to the number of attacked rounds in literature.
ISBN:9783662467053
3662467054
ISSN:0302-9743
1611-3349
DOI:10.1007/978-3-662-46706-0_6