講演名 2002/3/12
サイドチャネル攻撃及びフォールト攻撃を凌ぐハイブリッドハードウェア攻撃
桶屋 勝幸, 櫻井 幸一,
PDFダウンロードページ PDFダウンロードページへ
抄録(和) 我々は、サイドチャネル攻撃とフォールト攻撃を組み合わせたハイブリッドハードウェア攻撃(Fault-Power攻撃)を提案する。そしてFault-Power攻撃は、サイドチャネル攻撃及びフォールト攻撃よりも真に強力な攻撃法である。サイドチャネル攻撃は暗号処理において漏洩する情報を利用した攻撃である。フォールト攻撃はエラーの発生や不正な値の入力を利用した攻撃である。現在のx-Coordinate-Only Trickを用いた楕円スカラー倍計算はサイドチャネル攻撃を防ぐことができるが、そのフォールト攻撃に対する耐性は知られていない。まずサイドチャネル攻撃及びフォールト攻撃を防ぐx-Coordinate-Only Trickを用いた楕円スカラー倍計算法を提案する。しかしながら、この防御法はFault-Power攻撃に対して脆弱である。Fault-Power攻撃はエラーを用いてスカラー倍計算法の擬似乱数生成器を縛り付け、その上で電力解析を用いてスカラー値を暴き出す。
抄録(英) We propose a hybrid hardware attack (fault-power attack) combining side channel and fault attacks that is more powerful than either side channel or fault attack alone. A side channel attack is an attack that takes advantage of information leaked during execution of a cryptographic procedure. A fault attack is one that takes advantage of output when errors occur or incorrect values are inputted. The current elliptic scalar multiplication of the x-coordinate-only trick can prevent side channel attacks, but its ability to prevent fault attacks is unknown. We propose an elliptic scalar multiplication method using the x-coordinate-only trick, which is immune to known side channel and fault attacks. However, this countermeasure is vulnerable to the fault-power attack, which pins the pseudo-random number generator in the scalar multiplication using faults, and detects the scalar using power analysis.
キーワード(和) 楕円曲線暗号 / サイドチャネル攻撃 / フォールト攻撃 / Fault-Power攻撃 / x-Coordinate-Only Trick
キーワード(英) Elliptic Curve Cryptosystem / Side Channel Attacks / Fault Attack / Fault-Power Attack / x-Coordinate-Only Trick
資料番号 ITS2001-151
発行日

研究会情報
研究会 ITS
開催期間 2002/3/12(から1日開催)
開催地(和)
開催地(英)
テーマ(和)
テーマ(英)
委員長氏名(和)
委員長氏名(英)
副委員長氏名(和)
副委員長氏名(英)
幹事氏名(和)
幹事氏名(英)
幹事補佐氏名(和)
幹事補佐氏名(英)

講演論文情報詳細
申込み研究会 Intelligent Transport Systems Technology (ITS)
本文の言語 JPN
タイトル(和) サイドチャネル攻撃及びフォールト攻撃を凌ぐハイブリッドハードウェア攻撃
サブタイトル(和)
タイトル(英) A Hybrid Hardware Attack Surpasses Side Channel and Fault Attacks
サブタイトル(和)
キーワード(1)(和/英) 楕円曲線暗号 / Elliptic Curve Cryptosystem
キーワード(2)(和/英) サイドチャネル攻撃 / Side Channel Attacks
キーワード(3)(和/英) フォールト攻撃 / Fault Attack
キーワード(4)(和/英) Fault-Power攻撃 / Fault-Power Attack
キーワード(5)(和/英) x-Coordinate-Only Trick / x-Coordinate-Only Trick
第 1 著者 氏名(和/英) 桶屋 勝幸 / Katsuyuki OKEYA
第 1 著者 所属(和/英) 日立製作所システム開発研究所
Hitachi, Ltd., Systems Development Laboratory
第 2 著者 氏名(和/英) 櫻井 幸一 / Kouichi SAKURAI
第 2 著者 所属(和/英) 九州大学大学院 システム情報科学研究院
Graduate School of Information Science Electrical Engineering, Kyushu University
発表年月日 2002/3/12
資料番号 ITS2001-151
巻番号(vol) vol.101
号番号(no) 732
ページ範囲 pp.-
ページ数 6
発行日