Linear(hull) Cryptanalysis of Round-reduced Versions of KATAN

Danping Shi, Lei Hu, Siwei Sun, Ling Song

2016

Abstract

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. Furthermore, we evaluate the security of KATAN against the linear attack without ignoring the dependence of the input bits of the 2 × 1 S-box(the AND operation). Note that in previous analysis, the dependence is not considered, and therefore the previous results are not accurate. Furthermore, the mounted 131/120-round attack on KATAN32/48 respectively by our 84/90-round linear hull is the best single-key known-plaintext attack. In addition, a best 94-round linear hull attack is mounted on KATAN64 by our 76-round linear hull.

Paper Citation

in Harvard Style

Shi D., Hu L., Sun S. and Song L. (2016). Linear(hull) Cryptanalysis of Round-reduced Versions of KATAN . In Proceedings of the 2nd International Conference on Information Systems Security and Privacy - Volume 1: ICISSP, ISBN 978-989-758-167-0, pages 364-371. DOI: 10.5220/0005739103640371

in Bibtex Style

@conference{icissp16,
author={Danping Shi and Lei Hu and Siwei Sun and Ling Song},
title={Linear(hull) Cryptanalysis of Round-reduced Versions of KATAN},
booktitle={Proceedings of the 2nd International Conference on Information Systems Security and Privacy - Volume 1: ICISSP,},
year={2016},
pages={364-371},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0005739103640371},
isbn={978-989-758-167-0},
}

in EndNote Style

TY - CONF
JO - Proceedings of the 2nd International Conference on Information Systems Security and Privacy - Volume 1: ICISSP,
TI - Linear(hull) Cryptanalysis of Round-reduced Versions of KATAN
SN - 978-989-758-167-0
AU - Shi D.
AU - Hu L.
AU - Sun S.
AU - Song L.
PY - 2016
SP - 364
EP - 371
DO - 10.5220/0005739103640371