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 journalArticle

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 17, 2 32 and 2 40 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 languageEnglish
Pages (from-to)267-280
Number of pages14
JournalMultimedia Tools and Applications
Volume56
Issue number2
DOIs
Publication statusPublished - 2012 Jan 1

Fingerprint

Side channel attack

Keywords

  • HIGHT
  • Impossible collision
  • Side-channel attacks

ASJC Scopus subject areas

  • Media Technology
  • Hardware and Architecture
  • Computer Networks and Communications
  • Software

Cite this

Side-channel attacks on HIGHT with reduced masked rounds suitable for the protection of multimedia computing system. / Lee, Yuseop; Kim, Jongsung; Hong, Seokhie.

In: Multimedia Tools and Applications, Vol. 56, No. 2, 01.01.2012, p. 267-280.

Research output: Contribution to journalArticle

@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 2 17, 2 32 and 2 40 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.",
keywords = "HIGHT, Impossible collision, Side-channel attacks",
author = "Yuseop Lee and Jongsung Kim and Seokhie Hong",
year = "2012",
month = "1",
day = "1",
doi = "10.1007/s11042-010-0590-3",
language = "English",
volume = "56",
pages = "267--280",
journal = "Multimedia Tools and Applications",
issn = "1380-7501",
publisher = "Springer Netherlands",
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

PY - 2012/1/1

Y1 - 2012/1/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 2 17, 2 32 and 2 40 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.

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 2 17, 2 32 and 2 40 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.

KW - HIGHT

KW - Impossible collision

KW - Side-channel attacks

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

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

U2 - 10.1007/s11042-010-0590-3

DO - 10.1007/s11042-010-0590-3

M3 - Article

VL - 56

SP - 267

EP - 280

JO - Multimedia Tools and Applications

JF - Multimedia Tools and Applications

SN - 1380-7501

IS - 2

ER -