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/