International Association
for Cryptologic Research

KATAN is a family of block ciphers published at CHES 2009. Based on the Mixed-integer linear programming (MILP) technique, we propose the first third-party linear cryptanalysis on KATAN. Besides, we evaluate the security of KATAN against the linear attack under the consideration of the dependence of the S-boxes. We present a 131/120-round linear hull attack on KATAN32/48 which are the best known single-key known plaintext attacks. Also, a 94-round linear hull attack on KATAN64 is proposed.