Differential fault analysis on the block cipher HIGHT

Yuseop Lee; Jongsung Kim; Jong Hyuk Park; Seokhie Hong

doi:10.1007/978-94-007-4516-2_41

Differential fault analysis on the block cipher HIGHT

Yuseop Lee, Jongsung Kim, Jong Hyuk Park, Seokhie Hong

Dept. of Computer Science and Engineering

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

5 Scopus citations

Abstract

HIGHT, proposed in CHES 2006, is a block cipher standard approved by Telecommunications Technology Association (TTA) of Korea and ISO/IEC 18033-3. It is designed a lightweight block cipher suitable for restricted hardware environment. In this paper, we propose a differential fault attack on HIGHT with a small number of fault injections. The proposed attack can recover the 128-bit secret key with more than 4 faulty ciphertexts based on a random byte fault model. Our attack has O(2 ³²) computational complexity and O(2 ¹²) memory complexity and is the first known differential fault attack on HIGHT.

Original language	English
Title of host publication	Future Information Technology, Application, and Service, FutureTech 2012
Pages	407-416
Number of pages	10
Edition	VOL. 1
DOIs	https://doi.org/10.1007/978-94-007-4516-2_41
State	Published - 2012
Event	7th FTRA International Conference on Future Information Technology, FutureTech 2012 - Vancouver, BC, Canada Duration: 26 Jun 2012 → 28 Jun 2012

Publication series

Name	Lecture Notes in Electrical Engineering
Number	VOL. 1
Volume	164 LNEE
ISSN (Print)	1876-1100
ISSN (Electronic)	1876-1119

Conference

Conference	7th FTRA International Conference on Future Information Technology, FutureTech 2012
Country/Territory	Canada
City	Vancouver, BC
Period	26/06/12 → 28/06/12

Keywords

Block cipher
Differential fault analysis
HIGHT

Access to Document

10.1007/978-94-007-4516-2_41

Cite this

@inproceedings{433f99b391f9474eba658caf8270e856,

title = "Differential fault analysis on the block cipher HIGHT",

abstract = "HIGHT, proposed in CHES 2006, is a block cipher standard approved by Telecommunications Technology Association (TTA) of Korea and ISO/IEC 18033-3. It is designed a lightweight block cipher suitable for restricted hardware environment. In this paper, we propose a differential fault attack on HIGHT with a small number of fault injections. The proposed attack can recover the 128-bit secret key with more than 4 faulty ciphertexts based on a random byte fault model. Our attack has O(2 32) computational complexity and O(2 12) memory complexity and is the first known differential fault attack on HIGHT.",

keywords = "Block cipher, Differential fault analysis, HIGHT",

author = "Yuseop Lee and Jongsung Kim and Park, \{Jong Hyuk\} and Seokhie Hong",

year = "2012",

doi = "10.1007/978-94-007-4516-2\_41",

language = "English",

isbn = "9789400745155",

series = "Lecture Notes in Electrical Engineering",

number = "VOL. 1",

pages = "407--416",

booktitle = "Future Information Technology, Application, and Service, FutureTech 2012",

edition = "VOL. 1",

note = "7th FTRA International Conference on Future Information Technology, FutureTech 2012 ; Conference date: 26-06-2012 Through 28-06-2012",

}

Lee, Y, Kim, J, Park, JH & Hong, S 2012, Differential fault analysis on the block cipher HIGHT. in Future Information Technology, Application, and Service, FutureTech 2012. VOL. 1 edn, Lecture Notes in Electrical Engineering, no. VOL. 1, vol. 164 LNEE, pp. 407-416, 7th FTRA International Conference on Future Information Technology, FutureTech 2012, Vancouver, BC, Canada, 26/06/12. https://doi.org/10.1007/978-94-007-4516-2_41

Differential fault analysis on the block cipher HIGHT. / Lee, Yuseop; Kim, Jongsung; Park, Jong Hyuk et al.
Future Information Technology, Application, and Service, FutureTech 2012. VOL. 1. ed. 2012. p. 407-416 (Lecture Notes in Electrical Engineering; Vol. 164 LNEE, No. VOL. 1).

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

TY - GEN

T1 - Differential fault analysis on the block cipher HIGHT

AU - Lee, Yuseop

AU - Kim, Jongsung

AU - Park, Jong Hyuk

AU - Hong, Seokhie

PY - 2012

Y1 - 2012

N2 - HIGHT, proposed in CHES 2006, is a block cipher standard approved by Telecommunications Technology Association (TTA) of Korea and ISO/IEC 18033-3. It is designed a lightweight block cipher suitable for restricted hardware environment. In this paper, we propose a differential fault attack on HIGHT with a small number of fault injections. The proposed attack can recover the 128-bit secret key with more than 4 faulty ciphertexts based on a random byte fault model. Our attack has O(2 32) computational complexity and O(2 12) memory complexity and is the first known differential fault attack on HIGHT.

AB - HIGHT, proposed in CHES 2006, is a block cipher standard approved by Telecommunications Technology Association (TTA) of Korea and ISO/IEC 18033-3. It is designed a lightweight block cipher suitable for restricted hardware environment. In this paper, we propose a differential fault attack on HIGHT with a small number of fault injections. The proposed attack can recover the 128-bit secret key with more than 4 faulty ciphertexts based on a random byte fault model. Our attack has O(2 32) computational complexity and O(2 12) memory complexity and is the first known differential fault attack on HIGHT.

KW - Block cipher

KW - Differential fault analysis

KW - HIGHT

UR - https://www.scopus.com/pages/publications/84867080089

U2 - 10.1007/978-94-007-4516-2_41

DO - 10.1007/978-94-007-4516-2_41

M3 - Conference contribution

AN - SCOPUS:84867080089

SN - 9789400745155

T3 - Lecture Notes in Electrical Engineering

SP - 407

EP - 416

BT - Future Information Technology, Application, and Service, FutureTech 2012

T2 - 7th FTRA International Conference on Future Information Technology, FutureTech 2012

Y2 - 26 June 2012 through 28 June 2012

ER -

Differential fault analysis on the block cipher HIGHT

Abstract

Publication series

Conference

Keywords

Access to Document

Other files and links

Fingerprint

Cite this