We study multidimensional meet-in-the-middle attacks onthe KATAN block cipher family. Several improvements to the basicattacks are explained. The most noteworthy of these is the technique ofguessing only non-linearly involved key bits, which reduces the searchspace by a significant factor. The optimization decreases the complexityof multidimensional meet-in-the-middle attacks, allowing more rounds ofKATAN to be efficiently attacked than previously reported.
@article{445,
title = {Improved multi-dimensional Meet in the middle cryptanalysis of KATAN},
journal = {Tatra Mountains Mathematical Publications},
volume = {65},
year = {2016},
doi = {10.2478/tatra.v67i0.445},
language = {EN},
url = {http://dml.mathdoc.fr/item/445}
}
Rasoolzadeh, Shahram; Raddum, Håvard. Improved multi-dimensional Meet in the middle cryptanalysis of KATAN. Tatra Mountains Mathematical Publications, Tome 65 (2016) . doi : 10.2478/tatra.v67i0.445. http://gdmltest.u-ga.fr/item/445/