Improved multi-dimensional Meet in the middle cryptanalysis of KATAN
Rasoolzadeh, Shahram ; Raddum, Håvard
Tatra Mountains Mathematical Publications, Tome 65 (2016), / Harvested from Mathematical Institute

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.

Publié le : 2016-01-01
DOI : https://doi.org/10.2478/tatra.v67i0.445
@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/