Side-channel attacks on HIGHT with reduced masked rounds suitable for the protection of multimedia computing system

Yuseop Lee; Jongsung Kim; Seokhie Hong

doi:10.1007/s11042-010-0590-3

Side-channel attacks on HIGHT with reduced masked rounds suitable for the protection of multimedia computing system

Yuseop Lee, Jongsung Kim, Seokhie Hong

Research output: Contribution to journal › Article › peer-review

Abstract

At CHES 2007, Biryukov and Knovratovich introduced a concept of side-channel attacks based on impossible collisions, and applied it to AES with reduced masked rounds. In this paper, we propose side-channel attacks on HIGHT (HIGh security and light weigHT) with the first 11, 12, 13 reduced masked rounds using impossible collision. Our best attacks on HIGHT with the first 11, 12 and 13 reduced masked rounds need 2¹⁷, 2³² and 2⁴⁰ chosen plaintexts and 2^23.6, 2^56.6 and 2^80.6 curve comparisons, respectively. They are the first known side-channel attacks on HIGHT with reduced masked rounds.

Original language	English
Pages (from-to)	267-280
Number of pages	14
Journal	Multimedia Tools and Applications
Volume	56
Issue number	2
DOIs	https://doi.org/10.1007/s11042-010-0590-3
Publication status	Published - 2012 Jan

Bibliographical note

Funding Information:
This work is supported by Kyungnam University Foundation Grant, 2010.

Keywords

HIGHT
Impossible collision
Side-channel attacks

ASJC Scopus subject areas

Software
Media Technology
Hardware and Architecture
Computer Networks and Communications

Access to Document

10.1007/s11042-010-0590-3

Cite this

@article{c45b8138aa924fb08a1340b0aca354a7,

title = "Side-channel attacks on HIGHT with reduced masked rounds suitable for the protection of multimedia computing system",

abstract = "At CHES 2007, Biryukov and Knovratovich introduced a concept of side-channel attacks based on impossible collisions, and applied it to AES with reduced masked rounds. In this paper, we propose side-channel attacks on HIGHT (HIGh security and light weigHT) with the first 11, 12, 13 reduced masked rounds using impossible collision. Our best attacks on HIGHT with the first 11, 12 and 13 reduced masked rounds need 217, 232 and 240 chosen plaintexts and 223.6, 256.6 and 280.6 curve comparisons, respectively. They are the first known side-channel attacks on HIGHT with reduced masked rounds.",

keywords = "HIGHT, Impossible collision, Side-channel attacks",

author = "Yuseop Lee and Jongsung Kim and Seokhie Hong",

note = "Funding Information: This work is supported by Kyungnam University Foundation Grant, 2010.",

year = "2012",

month = jan,

doi = "10.1007/s11042-010-0590-3",

language = "English",

volume = "56",

pages = "267--280",

journal = "Multimedia Tools and Applications",

issn = "1380-7501",

publisher = "Springer",

number = "2",

}

TY - JOUR

T1 - Side-channel attacks on HIGHT with reduced masked rounds suitable for the protection of multimedia computing system

AU - Lee, Yuseop

AU - Kim, Jongsung

AU - Hong, Seokhie

N1 - Funding Information: This work is supported by Kyungnam University Foundation Grant, 2010.

PY - 2012/1

Y1 - 2012/1

N2 - At CHES 2007, Biryukov and Knovratovich introduced a concept of side-channel attacks based on impossible collisions, and applied it to AES with reduced masked rounds. In this paper, we propose side-channel attacks on HIGHT (HIGh security and light weigHT) with the first 11, 12, 13 reduced masked rounds using impossible collision. Our best attacks on HIGHT with the first 11, 12 and 13 reduced masked rounds need 217, 232 and 240 chosen plaintexts and 223.6, 256.6 and 280.6 curve comparisons, respectively. They are the first known side-channel attacks on HIGHT with reduced masked rounds.

AB - At CHES 2007, Biryukov and Knovratovich introduced a concept of side-channel attacks based on impossible collisions, and applied it to AES with reduced masked rounds. In this paper, we propose side-channel attacks on HIGHT (HIGh security and light weigHT) with the first 11, 12, 13 reduced masked rounds using impossible collision. Our best attacks on HIGHT with the first 11, 12 and 13 reduced masked rounds need 217, 232 and 240 chosen plaintexts and 223.6, 256.6 and 280.6 curve comparisons, respectively. They are the first known side-channel attacks on HIGHT with reduced masked rounds.

KW - HIGHT

KW - Impossible collision

KW - Side-channel attacks

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

U2 - 10.1007/s11042-010-0590-3

DO - 10.1007/s11042-010-0590-3

M3 - Article

AN - SCOPUS:84857370815

SN - 1380-7501

VL - 56

SP - 267

EP - 280

JO - Multimedia Tools and Applications

JF - Multimedia Tools and Applications

IS - 2

ER -

Side-channel attacks on HIGHT with reduced masked rounds suitable for the protection of multimedia computing system

Abstract

Bibliographical note

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this