Enhanced exhaustive search attack on randomized BSD type countermeasure

Dong Guk Han, Katsuyuki Okeya, Tae Hyun Kim, Yoon Sung Hwang, Beomin Kim, Young Ho Park

Research output: Contribution to journalArticle

Abstract

We propose a new analysis technique against a class of countermeasure using randomized binary signed digit (BSD) representations. We also introduce some invariant properties between BSD representations. The proposed analysis technique can directly recover the secret key from power measurements without information for algorithm because of the invariant properties of BSD representation. Thus the proposed attack is applicable to all countermeasures using BSD representations. Finally, we give the simulation results against some countermeasures using BSD representation such as Ha-Moon method, Ebeid-Hasan method, and the method of Agagliate et al. The results show that the proposed attack is practical analysis method.

Original languageEnglish
Pages (from-to)1316-1326
Number of pages11
JournalIEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences
VolumeE89-A
Issue number5
DOIs
Publication statusPublished - 2006 May 1

Fingerprint

Exhaustive Search
Moon
Countermeasures
Signed
Digit
Attack
Binary
Invariant
Simulation

Keywords

  • Agagliate et al.'s countermeasure
  • BSD representation
  • DPA
  • Ebeid-Hasan countermeasure
  • Elliptic curve cryptosystem
  • Ha-Moon countermeasure
  • Side channel attacks
  • SPA

ASJC Scopus subject areas

  • Electrical and Electronic Engineering
  • Hardware and Architecture
  • Information Systems

Cite this

Enhanced exhaustive search attack on randomized BSD type countermeasure. / Han, Dong Guk; Okeya, Katsuyuki; Kim, Tae Hyun; Hwang, Yoon Sung; Kim, Beomin; Park, Young Ho.

In: IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences, Vol. E89-A, No. 5, 01.05.2006, p. 1316-1326.

Research output: Contribution to journalArticle

Han, Dong Guk ; Okeya, Katsuyuki ; Kim, Tae Hyun ; Hwang, Yoon Sung ; Kim, Beomin ; Park, Young Ho. / Enhanced exhaustive search attack on randomized BSD type countermeasure. In: IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences. 2006 ; Vol. E89-A, No. 5. pp. 1316-1326.
@article{9091a41b596c499c801a2de55017c6dd,
title = "Enhanced exhaustive search attack on randomized BSD type countermeasure",
abstract = "We propose a new analysis technique against a class of countermeasure using randomized binary signed digit (BSD) representations. We also introduce some invariant properties between BSD representations. The proposed analysis technique can directly recover the secret key from power measurements without information for algorithm because of the invariant properties of BSD representation. Thus the proposed attack is applicable to all countermeasures using BSD representations. Finally, we give the simulation results against some countermeasures using BSD representation such as Ha-Moon method, Ebeid-Hasan method, and the method of Agagliate et al. The results show that the proposed attack is practical analysis method.",
keywords = "Agagliate et al.'s countermeasure, BSD representation, DPA, Ebeid-Hasan countermeasure, Elliptic curve cryptosystem, Ha-Moon countermeasure, Side channel attacks, SPA",
author = "Han, {Dong Guk} and Katsuyuki Okeya and Kim, {Tae Hyun} and Hwang, {Yoon Sung} and Beomin Kim and Park, {Young Ho}",
year = "2006",
month = "5",
day = "1",
doi = "10.1093/ietfec/e89-a.5.1316",
language = "English",
volume = "E89-A",
pages = "1316--1326",
journal = "IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences",
issn = "0916-8508",
publisher = "Maruzen Co., Ltd/Maruzen Kabushikikaisha",
number = "5",

}

TY - JOUR

T1 - Enhanced exhaustive search attack on randomized BSD type countermeasure

AU - Han, Dong Guk

AU - Okeya, Katsuyuki

AU - Kim, Tae Hyun

AU - Hwang, Yoon Sung

AU - Kim, Beomin

AU - Park, Young Ho

PY - 2006/5/1

Y1 - 2006/5/1

N2 - We propose a new analysis technique against a class of countermeasure using randomized binary signed digit (BSD) representations. We also introduce some invariant properties between BSD representations. The proposed analysis technique can directly recover the secret key from power measurements without information for algorithm because of the invariant properties of BSD representation. Thus the proposed attack is applicable to all countermeasures using BSD representations. Finally, we give the simulation results against some countermeasures using BSD representation such as Ha-Moon method, Ebeid-Hasan method, and the method of Agagliate et al. The results show that the proposed attack is practical analysis method.

AB - We propose a new analysis technique against a class of countermeasure using randomized binary signed digit (BSD) representations. We also introduce some invariant properties between BSD representations. The proposed analysis technique can directly recover the secret key from power measurements without information for algorithm because of the invariant properties of BSD representation. Thus the proposed attack is applicable to all countermeasures using BSD representations. Finally, we give the simulation results against some countermeasures using BSD representation such as Ha-Moon method, Ebeid-Hasan method, and the method of Agagliate et al. The results show that the proposed attack is practical analysis method.

KW - Agagliate et al.'s countermeasure

KW - BSD representation

KW - DPA

KW - Ebeid-Hasan countermeasure

KW - Elliptic curve cryptosystem

KW - Ha-Moon countermeasure

KW - Side channel attacks

KW - SPA

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

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

U2 - 10.1093/ietfec/e89-a.5.1316

DO - 10.1093/ietfec/e89-a.5.1316

M3 - Article

AN - SCOPUS:33646760947

VL - E89-A

SP - 1316

EP - 1326

JO - IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

JF - IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

SN - 0916-8508

IS - 5

ER -