Biclique attack on the full HIGHT

Deukjo Hong; Bonwook Koo; Daesung Kwon

doi:10.1007/978-3-642-31912-9_24

Biclique attack on the full HIGHT

Deukjo Hong, Bonwook Koo, Daesung Kwon

School of Forest Sciences and Landscape

Electronics and Telecommunications Research Institute

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

36 Scopus citations

Abstract

HIGHT is a lightweight block cipher proposed at CHES 2006 and included in ISO/IEC 18033-3. In this paper, we apply recently proposed biclique cryptanalysis to attack HIGHT. We show that bicliques can be constructed for 8 rounds in HIGHT, and those are used to recover the 128-bit key for the full rounds of HIGHT with the computational complexity of 2 ^126.4, faster than exhaustive search. This is the first single-key attack result for the full HIGHT.

Original language	English
Title of host publication	Information Security and Cryptology, ICISC 2011 - 14th International Conference, Revised Selected Papers
Pages	365-374
Number of pages	10
DOIs	https://doi.org/10.1007/978-3-642-31912-9_24
State	Published - 2012
Event	14th International Conference on Information Security and Cryptology, ICISC 2011 - Seoul, Korea, Republic of Duration: 30 Nov 2011 → 2 Dec 2011

Publication series

Name	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume	7259 LNCS
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Conference

Conference	14th International Conference on Information Security and Cryptology, ICISC 2011
Country/Territory	Korea, Republic of
City	Seoul
Period	30/11/11 → 2/12/11

Keywords

Biclique
Cryptanalysis
HIGHT

Access to Document

10.1007/978-3-642-31912-9_24

Cite this

Hong, D., Koo, B., & Kwon, D. (2012). Biclique attack on the full HIGHT. In Information Security and Cryptology, ICISC 2011 - 14th International Conference, Revised Selected Papers (pp. 365-374). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 7259 LNCS). https://doi.org/10.1007/978-3-642-31912-9_24

@inproceedings{43f59e4a6ada4d70aa033f040444b02f,

title = "Biclique attack on the full HIGHT",

abstract = "HIGHT is a lightweight block cipher proposed at CHES 2006 and included in ISO/IEC 18033-3. In this paper, we apply recently proposed biclique cryptanalysis to attack HIGHT. We show that bicliques can be constructed for 8 rounds in HIGHT, and those are used to recover the 128-bit key for the full rounds of HIGHT with the computational complexity of 2 126.4, faster than exhaustive search. This is the first single-key attack result for the full HIGHT.",

keywords = "Biclique, Cryptanalysis, HIGHT",

author = "Deukjo Hong and Bonwook Koo and Daesung Kwon",

year = "2012",

doi = "10.1007/978-3-642-31912-9_24",

language = "English",

isbn = "9783642319112",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

pages = "365--374",

booktitle = "Information Security and Cryptology, ICISC 2011 - 14th International Conference, Revised Selected Papers",

note = "14th International Conference on Information Security and Cryptology, ICISC 2011 ; Conference date: 30-11-2011 Through 02-12-2011",

}

Hong, D, Koo, B & Kwon, D 2012, Biclique attack on the full HIGHT. in Information Security and Cryptology, ICISC 2011 - 14th International Conference, Revised Selected Papers. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 7259 LNCS, pp. 365-374, 14th International Conference on Information Security and Cryptology, ICISC 2011, Seoul, Korea, Republic of, 30/11/11. https://doi.org/10.1007/978-3-642-31912-9_24

Biclique attack on the full HIGHT. / Hong, Deukjo; Koo, Bonwook; Kwon, Daesung.
Information Security and Cryptology, ICISC 2011 - 14th International Conference, Revised Selected Papers. 2012. p. 365-374 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 7259 LNCS).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - Biclique attack on the full HIGHT

AU - Hong, Deukjo

AU - Koo, Bonwook

AU - Kwon, Daesung

PY - 2012

Y1 - 2012

N2 - HIGHT is a lightweight block cipher proposed at CHES 2006 and included in ISO/IEC 18033-3. In this paper, we apply recently proposed biclique cryptanalysis to attack HIGHT. We show that bicliques can be constructed for 8 rounds in HIGHT, and those are used to recover the 128-bit key for the full rounds of HIGHT with the computational complexity of 2 126.4, faster than exhaustive search. This is the first single-key attack result for the full HIGHT.

AB - HIGHT is a lightweight block cipher proposed at CHES 2006 and included in ISO/IEC 18033-3. In this paper, we apply recently proposed biclique cryptanalysis to attack HIGHT. We show that bicliques can be constructed for 8 rounds in HIGHT, and those are used to recover the 128-bit key for the full rounds of HIGHT with the computational complexity of 2 126.4, faster than exhaustive search. This is the first single-key attack result for the full HIGHT.

KW - Biclique

KW - Cryptanalysis

KW - HIGHT

UR - http://www.scopus.com/inward/record.url?scp=84864665655&partnerID=8YFLogxK

U2 - 10.1007/978-3-642-31912-9_24

DO - 10.1007/978-3-642-31912-9_24

M3 - Conference contribution

AN - SCOPUS:84864665655

SN - 9783642319112

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 365

EP - 374

BT - Information Security and Cryptology, ICISC 2011 - 14th International Conference, Revised Selected Papers

T2 - 14th International Conference on Information Security and Cryptology, ICISC 2011

Y2 - 30 November 2011 through 2 December 2011

ER -

Biclique attack on the full HIGHT

Abstract

Publication series

Conference

Keywords

Access to Document

Other files and links

Fingerprint

Cite this