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

^*Corresponding author for this work

Department of Computer Science & Artificial Intelligence

Electronics and Telecommunications Research Institute

Research output: Contribution to conference › Conference paper › peer-review

37 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: 2011.11.30 → 2011.12.2

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	11.11.30 → 11.12.2

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{13f4cfe13ac643e3a738851ccb2d6c41,

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, 11.11.30. 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: Contribution to conference › Conference paper › 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 - https://www.scopus.com/pages/publications/84864665655

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

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

M3 - Conference paper

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