Generic cryptanalysis of combined countermeasures with randomized BSD representations

Tae Hyun Kim, Dong Guk Han, Katsuyuki Okeya, Jongin Lim

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Citation (Scopus)


In ICICS'04, Sim et al. proposed an attack against the full version of Ha-Moon's countermeasure which is one of enhanced counter-measures. The analysis technique is based on the fact that the probability for the appearance of an intermediate value is p = 1/2. By our simulations, however, it is proven to be not true. Thus sometimes the output of their attack might be wrong because there exists the case that the probability p is so small that they can make a wrong decision. In this paper we repair the above attack, and then propose a generic analytical technique applicable to all BSD type countermeasures combined with some simple power analysis countermeasures. In order to show that the proposed attack is as practical as the usual differential power analysis (DPA), we estimate the number of samples and computational cost. Furthermore, we enhance the proposed attack in two ways such that it works against right-to-left algorithm in a simpler and more efficient way, and also works against one combined with an extra DPA countermeasure.

Original languageEnglish
Title of host publicationSmart Card Research and Advanced Applications - 7th IFIP WG 8.8/11.2 International Conference, CARDIS 2006, Proceedings
EditorsJosep Domingo-Ferrer, Joachim Posegga, Daniel Schreckling
PublisherSpringer Verlag
Number of pages16
ISBN (Print)3540333118, 9783540333111
Publication statusPublished - 2006
Event7th IFIP WG 8.8/11.2 International Conference, CARDIS 2006 - Tarargona, Spain
Duration: 2006 Apr 192006 Apr 21

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume3928 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349


Other7th IFIP WG 8.8/11.2 International Conference, CARDIS 2006


  • Binary Signed Digit (BSD) Representation
  • Differential Power Analysis
  • Elliptic Curve Cryptosystems
  • Refined Power Analysis
  • Side Channel Attack

ASJC Scopus subject areas

  • Theoretical Computer Science
  • General Computer Science


Dive into the research topics of 'Generic cryptanalysis of combined countermeasures with randomized BSD representations'. Together they form a unique fingerprint.

Cite this