You are looking at a specific version 20130207:052928 of this paper. See the latest version.

Paper 2011/619

Multidimensional Meet-in-the-Middle Attack and Its Applications to KATAN32/48/64

Bo Zhu and Guang Gong

Abstract

This paper investigates a new approach to analyze symmetric ciphers by guessing intermediate states and dividing algorithms to consecutive sub-ciphers. It is suitable for ciphers with simple key schedules and block sizes smaller than key lengths. A thorough theoretical analysis of this multidimensional method is given, and new attacks on the block cipher family KATAN are proposed by applying this method, which can attack 175-round KATAN32, 130-round KATAN48 and 112-round KATAN64 faster than exhaustive key search.

Note: changed some wording to avoid confusions

Metadata
Available format(s)
PDF
Publication info
Published elsewhere. Unknown where it was published
Keywords
Multidimensionalmeet-in-the-middlecryptanalysisKATAN
Contact author(s)
bo zhu @ uwaterloo ca
History
2014-08-27: last of 7 revisions
2011-11-21: received
See all versions
Short URL
https://ia.cr/2011/619
License
Creative Commons Attribution
CC BY
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.