Modified power-analysis attacks on XTR and an efficient countermeasure

Dong Guk Han, Tetsuya Izu, Jong In Lim, Kouichi Sakurai

Research output: Contribution to journalArticle

2 Citations (Scopus)

Abstract

In [HLS04a], Han et al. presented a nice overview of some side channel attacks (SCA), and some classical countermeasures. However, their proposed countermeasures against SCA are so inefficient that the efficiency of XTR with SCA countermeasures is at least 129 times slower than that of XTR without them. Thus they remained the construction of the efficient countermeasures against SCA as an open question. In this paper, we show that XTR can be also attacked by the modified refined power analysis (MRPA) and the modified zero-value attack (MZVA). To show validity of MRPA and MZVA on XTR, we give some numerical data of them. We propose a novel efficient countermeasure (XTR-RSE) against "SCAs": SPA, Data-bit DPA, Address-bit DPA, Doubling attack, MRPA, and MZVA. We show that XTR-RSE itself without other countermeasures is secure against all "SCAs". From our implementation results, if we compare XTR with ECC with countermeasures against "SCAs", we think XTR is as suitable to smart-cards as ECC due to the efficiency of the proposed XTR-RSE.

Original languageEnglish
Pages (from-to)305-317
Number of pages13
JournalLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume3269
Publication statusPublished - 2004 Dec 1

Fingerprint

Power Analysis
Countermeasures
Attack
Side Channel Attacks
Electronic crime countermeasures
Smart cards
Zero
Smart Card
Doubling
Side channel attack
Health Smart Cards

Keywords

  • Refined Power Analysis
  • The efficient countermeasure
  • XTR public key system
  • Zero-value attack

ASJC Scopus subject areas

  • Computer Science(all)
  • Biochemistry, Genetics and Molecular Biology(all)
  • Theoretical Computer Science

Cite this

@article{a8e6269e84594206813b176b418d9178,
title = "Modified power-analysis attacks on XTR and an efficient countermeasure",
abstract = "In [HLS04a], Han et al. presented a nice overview of some side channel attacks (SCA), and some classical countermeasures. However, their proposed countermeasures against SCA are so inefficient that the efficiency of XTR with SCA countermeasures is at least 129 times slower than that of XTR without them. Thus they remained the construction of the efficient countermeasures against SCA as an open question. In this paper, we show that XTR can be also attacked by the modified refined power analysis (MRPA) and the modified zero-value attack (MZVA). To show validity of MRPA and MZVA on XTR, we give some numerical data of them. We propose a novel efficient countermeasure (XTR-RSE) against {"}SCAs{"}: SPA, Data-bit DPA, Address-bit DPA, Doubling attack, MRPA, and MZVA. We show that XTR-RSE itself without other countermeasures is secure against all {"}SCAs{"}. From our implementation results, if we compare XTR with ECC with countermeasures against {"}SCAs{"}, we think XTR is as suitable to smart-cards as ECC due to the efficiency of the proposed XTR-RSE.",
keywords = "Refined Power Analysis, The efficient countermeasure, XTR public key system, Zero-value attack",
author = "Han, {Dong Guk} and Tetsuya Izu and Lim, {Jong In} and Kouichi Sakurai",
year = "2004",
month = "12",
day = "1",
language = "English",
volume = "3269",
pages = "305--317",
journal = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
issn = "0302-9743",
publisher = "Springer Verlag",

}

TY - JOUR

T1 - Modified power-analysis attacks on XTR and an efficient countermeasure

AU - Han, Dong Guk

AU - Izu, Tetsuya

AU - Lim, Jong In

AU - Sakurai, Kouichi

PY - 2004/12/1

Y1 - 2004/12/1

N2 - In [HLS04a], Han et al. presented a nice overview of some side channel attacks (SCA), and some classical countermeasures. However, their proposed countermeasures against SCA are so inefficient that the efficiency of XTR with SCA countermeasures is at least 129 times slower than that of XTR without them. Thus they remained the construction of the efficient countermeasures against SCA as an open question. In this paper, we show that XTR can be also attacked by the modified refined power analysis (MRPA) and the modified zero-value attack (MZVA). To show validity of MRPA and MZVA on XTR, we give some numerical data of them. We propose a novel efficient countermeasure (XTR-RSE) against "SCAs": SPA, Data-bit DPA, Address-bit DPA, Doubling attack, MRPA, and MZVA. We show that XTR-RSE itself without other countermeasures is secure against all "SCAs". From our implementation results, if we compare XTR with ECC with countermeasures against "SCAs", we think XTR is as suitable to smart-cards as ECC due to the efficiency of the proposed XTR-RSE.

AB - In [HLS04a], Han et al. presented a nice overview of some side channel attacks (SCA), and some classical countermeasures. However, their proposed countermeasures against SCA are so inefficient that the efficiency of XTR with SCA countermeasures is at least 129 times slower than that of XTR without them. Thus they remained the construction of the efficient countermeasures against SCA as an open question. In this paper, we show that XTR can be also attacked by the modified refined power analysis (MRPA) and the modified zero-value attack (MZVA). To show validity of MRPA and MZVA on XTR, we give some numerical data of them. We propose a novel efficient countermeasure (XTR-RSE) against "SCAs": SPA, Data-bit DPA, Address-bit DPA, Doubling attack, MRPA, and MZVA. We show that XTR-RSE itself without other countermeasures is secure against all "SCAs". From our implementation results, if we compare XTR with ECC with countermeasures against "SCAs", we think XTR is as suitable to smart-cards as ECC due to the efficiency of the proposed XTR-RSE.

KW - Refined Power Analysis

KW - The efficient countermeasure

KW - XTR public key system

KW - Zero-value attack

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

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

M3 - Article

VL - 3269

SP - 305

EP - 317

JO - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

JF - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SN - 0302-9743

ER -