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

Danping Shi; Lei Hu; Siwei Sun; Ling Song

Research.Publish.Connect.

Title:
ISBN:
Year:
Acronym:
Subject:

Advanced Search Proceedings Search

If you're looking for an exact phrase use quotation marks on text fields.

Title:
Author:
Affiliation:
Subject:

Advanced Search Papers Search

If you're looking for an exact phrase use quotation marks on text fields.

Name:
Affiliation:
Country:
Conference:
Subject:

Advanced Search Authors Search

If you're looking for an exact phrase use quotation marks on text fields.

Name:
Country:
Subject:

Advanced Search Affiliations Search

If you're looking for an exact phrase use quotation marks on text fields.

Proceedings

Proceedings Search

Title:
ISBN:
Year:
Acronym:
Subject:

Advanced Search Proceedings Search

If you're looking for an exact phrase use quotation marks on text fields.

Papers

Papers Search

Title:
Author:
Affiliation:
Subject:

Advanced Search Papers Search

If you're looking for an exact phrase use quotation marks on text fields.

Authors

Authors Search

Name:
Affiliation:
Country:
Conference:
Subject:

Advanced Search Authors Search

If you're looking for an exact phrase use quotation marks on text fields.

Advanced Search

Paper

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

Topics: Cryptographic Algorithms

In Proceedings of the 2nd International Conference on Information Systems Security and Privacy ICISSP - Volume 1, 364-371, 2016 , Rome, Italy

Authors: Danping Shi ¹ ; Lei Hu ² ; Siwei Sun ² and Ling Song ²

Affiliations: ¹ State Key Laboratory of Information Security, Institute of Information Engineering, Chinese Academy of Sciences, Data Assurance and Communication Security Research Center, Chinese Academy of Sciences and University of Chinese Academy of Sciences, China ; ² State Key Laboratory of Information Security, Institute of Information Engineering, Chinese Academy of Sciences, Data Assurance and Communication Security Research Center and Chinese Academy of Sciences, China

Keyword(s): KATAN, Mixed-integer Linear Programming, Linear Hull, Dependence.

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.

CC BY-NC-ND 4.0

Guest: Register as new SciTePress user now for free.

SciTePress user: please login.

My Papers

You are not signed in, therefore limits apply to your IP address 3.145.23.123

In the current month:

Recent papers: 100 available of 100 total

2⁺ years older papers: 200 available of 200 total

Paper citation in several formats:

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 - ICISSP; ISBN 978-989-758-167-0; ISSN 2184-4356, SciTePress, pages 364-371. DOI: 10.5220/0005739103640371

@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 - ICISSP},
year={2016},
pages={364-371},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0005739103640371},
isbn={978-989-758-167-0},
issn={2184-4356},
}

TY - CONF

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