A multiple power analysis breaks the advanced version of the randomized addition-subtraction chains countermeasure against side channel attacks

K. Okeya, K. Sakurai

研究成果: Chapter in Book/Report/Conference proceedingConference contribution

9 被引用数 (Scopus)

抄録

We show that the advanced version of the randomized addition-subtraction chains countermeasure against side channel attacks is vulnerable to a multiple power analysis attack, a new kind of side channel attack, under distinguishability between addition and doubling. The side channel attack takes advantage of information leaked during execution of a cryptographic procedure. The randomized addition-subtraction chains countermeasure was proposed by E. Oswald and M. Aigner (see Lect. Notes in Comp. Sci., vol.2162, p.39-50, 2001), and is based on a random decision inserted into computations. The countermeasure has two versions; the basic version and the advanced version. The basic version has been proved to be vulnerable to a side channel attack. This is due to a shrinkage of states for randomization if a bit of the secret scalar is zero. However, the advanced version does not have such a shrinkage. The multiple power analysis uses plural AD sequences, which are sequences of additions and doublings, and obtained by the distinguishability and measurements. The multiple power analysis relates the AD sequences to each other, and deduces the secret scalar. A point of the multiple power analysis against the advanced version is that two different states are combined, and regarded as the same state. This provides a shrinkage of states if a bit of the secret scalar is zero.

本文言語英語
ホスト出版物のタイトルProceedings - 2003 IEEE Information Theory Workshop, ITW 2003
出版社Institute of Electrical and Electronics Engineers Inc.
ページ175-178
ページ数4
ISBN(電子版)0780377990, 9780780377998
DOI
出版ステータス出版済み - 2003
イベント2003 IEEE Information Theory Workshop, ITW 2003 - Paris, フランス
継続期間: 3 31 20034 4 2003

出版物シリーズ

名前Proceedings - 2003 IEEE Information Theory Workshop, ITW 2003

その他

その他2003 IEEE Information Theory Workshop, ITW 2003
国/地域フランス
CityParis
Period3/31/034/4/03

All Science Journal Classification (ASJC) codes

  • 計算理論と計算数学
  • コンピュータ ネットワークおよび通信
  • 情報システム
  • 電子工学および電気工学

フィンガープリント

「A multiple power analysis breaks the advanced version of the randomized addition-subtraction chains countermeasure against side channel attacks」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル