<abstract xmlns="http://www.w3.org/1999/xhtml"><p>We study multidimensional meet-in-the-middle attacks on the KATAN block cipher family. Several improvements to the basic attacks are explained. The most noteworthy of these is the technique of guessing only non-linearly involved key bits, which reduces the search space by a significant factor. The optimization decreases the complexity of multidimensional meet-in-the-middle attacks, allowing more rounds of KATAN to be efficiently attacked than previously reported.</p></abstract>

We study multidimensional meet-in-the-middle attacks on the KATAN block cipher family. Several improvements to the basic attacks are explained. The most noteworthy of these is the technique of guessing only non-linearly involved key bits, which reduces the search space by a significant factor. The optimization decreases the complexity of multidimensional meet-in-the-middle attacks, allowing more rounds of KATAN to be efficiently attacked than previously reported.

Improved Multi-Dimensional Meet-in-the-Middle Cryptanalysis of Katan

Simula Research Laboratory, P.O. Box 134, 1325 Lysaker,

Tatra Mountains Mathematical Publications

This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 3.0 License.

{"article-title":"Improved Multi-Dimensional Meet-in-the-Middle Cryptanalysis of Katan"}

We study multidimensional meet-in-the-middle attacks on the KATAN block cipher family. Several improvements to the basic attacks are explained. The most...

Improved Multi-Dimensional Meet-in-the-Middle Cryptanalysis of Katan

Published Online: Feb 25, 2017

Page range: 149 - 166

Received: Aug 15, 2016

DOI: https://doi.org/10.1515/tmmp-2016-0037

Keywords
lightweight, block cipher, KATAN, meet-in-the-middle, reducing complexity

© 2016 Shahram Rasoolzadeh et al., published by De Gruyter Open

This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 3.0 License.

Improved Multi-Dimensional Meet-in-the-Middle Cryptanalysis of Katan

Published Online: Feb 25, 2017

Page range: 149 - 166

Received: Aug 15, 2016

DOI: https://doi.org/10.1515/tmmp-2016-0037

Keywordslightweight, block cipher, KATAN, meet-in-the-middle, reducing complexity

© 2016 Shahram Rasoolzadeh et al., published by De Gruyter Open

This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 3.0 License.

Keywords
lightweight, block cipher, KATAN, meet-in-the-middle, reducing complexity