@article{14317, keywords = {block cipher, lightweight, KATAN, Meet-in-the-Middle, Reducing complexity}, author = {Shahram Rasoolzadeh and H{\r a}vard Raddum}, title = {Improved Multi-Dimensional Meet-in-the-Middle Cryptanalysis of KATAN}, abstract = {We study multidimensional meet-in-the-middle attacks on the KATAN block cipher family. Several improvements to the basic attacks are ex- plained. The most noteworthy of these is the technique of guessing only non- linearly involved key bits, which reduces the search space by a significant fac- tor. The optimization decreases the complexity of multidimensional meet-in-the- -middle attacks, allowing more rounds of KATAN to be efficiently attacked than previously reported.}, year = {2017}, journal = {Tatra Mountains Mathematical Publications}, volume = {67}, pages = {149-166}, publisher = {Tatra Mountains Mathematical Publications}, issn = {1338 {\textendash} 9750}, doi = {10.1515/tmmp-2016-0037}, }