Presentation 2004-07-21
Side Channel Attacks on XTR and An Efficient Countermeasure
Dong-Guk Han, Tetsuya IZU, Jongin LIM, Kouichi SAKURAI,
PDF Download Page PDF download Page Link
Abstract(in Japanese) (See Japanese page)
Abstract(in English) In [HLS04], Han et al. presented a nice overview of some side channel attacks (SCA) against XTR, 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 against "SCAs" : SPA, Data-bit DPA, Address-bit DPA. Doubling attack, MRPA, and MZVA. The proposed countermeasure, that is XTR-RSE, uses the exponent splitting method with a random number. 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 more suitable to smart-cards than ECC due to the efficiency of the proposed XTR-RSE.
Keyword(in Japanese) (See Japanese page)
Keyword(in English) XTR public key system / Refined Power Analysis / zero-value attack / the efficient countermeasure
Paper # ISEC2004-56
Date of Issue

Conference Information
Committee ISEC
Conference Date 2004/7/14(1days)
Place (in Japanese) (See Japanese page)
Place (in English)
Topics (in Japanese) (See Japanese page)
Topics (in English)
Chair
Vice Chair
Secretary
Assistant

Paper Information
Registration To Information Security (ISEC)
Language ENG
Title (in Japanese) (See Japanese page)
Sub Title (in Japanese) (See Japanese page)
Title (in English) Side Channel Attacks on XTR and An Efficient Countermeasure
Sub Title (in English)
Keyword(1) XTR public key system
Keyword(2) Refined Power Analysis
Keyword(3) zero-value attack
Keyword(4) the efficient countermeasure
1st Author's Name Dong-Guk Han
1st Author's Affiliation Center for Information and Security Technologies(CIST), Korea University()
2nd Author's Name Tetsuya IZU
2nd Author's Affiliation FUJITSU LABORATORIES Ltd.
3rd Author's Name Jongin LIM
3rd Author's Affiliation Center for Information and Security Technologies(CIST), Korea University
4th Author's Name Kouichi SAKURAI
4th Author's Affiliation Faculty of Information Science and Electrical Engineering
Date 2004-07-21
Paper # ISEC2004-56
Volume (vol) vol.104
Number (no) 200
Page pp.pp.-
#Pages 8
Date of Issue