第2章 暗号 2-9
暗号への攻撃とは?総当たりからサイドチャネルまで
暗号を破る攻撃を、計算で鍵を探すものと装置から漏れる情報を使うものに分けて図解します。総当たり攻撃・既知平文攻撃・選択平文攻撃・誕生日攻撃・サイドチャネル攻撃(タイミング・電力・電磁波・故障利用)と、その対策(処理時間の一定化・耐タンパ性)を扱い、最後に過去問を1問解きます。
総当たり攻撃
総当たり攻撃は、考えられる鍵をすべて順に試して、正しい鍵を見つける攻撃です。鍵が1ビット長くなるごとに、試す数は2倍になります。そのため、十分に長い鍵を使うことが対策になります。
似た名前の辞書攻撃は、すべてではなく、よく使われる単語だけを試す攻撃です。主にパスワードが狙われるので、第3章で扱います。

平文を手がかりにする攻撃
次は、平文と暗号文を手がかりにする攻撃です。既知平文攻撃は、攻撃者がいくつかの平文と、それに対応する暗号文の組を知っている状態で、鍵を推定する攻撃です。
選択平文攻撃は、攻撃者が好きな平文を選んで暗号化させ、その結果を分析する攻撃です。平文を自由に選べる分、選択平文攻撃のほうが攻撃者に有利です。現在の暗号は、どちらにも耐えるように設計されています。

誕生日攻撃
誕生日攻撃は、ハッシュ関数の衝突、つまり同じハッシュ値になる二つの入力を探す攻撃です。名前の由来は、誕生日のパラドックスです。23人集まると、同じ誕生日の二人がいる確率は50%を超えます。
特定の誰かと一致する人を探すより、誰か同士の一致を探すほうが、ずっと少ない人数で見つかるのです。そのため、256ビットのハッシュ値でも、衝突に対する強さは半分の128ビット分になります。

サイドチャネル攻撃
サイドチャネル攻撃は、暗号の計算式ではなく、装置が動くときに漏れる物理的な情報から、鍵などの秘密情報を推定する攻撃です。タイミング攻撃は、処理にかかる時間の差を測ります。電力解析は、消費電力の変化を測ります。
電磁波解析は、装置から漏れる電磁波を測ります。電磁波から画面の表示などを読み取る攻撃は、テンペスト攻撃と呼ばれます。故障利用攻撃は、電圧の変化などで装置をわざと誤動作させ、正しい結果との差から秘密情報を探ります。

サイドチャネル攻撃の対策
対策の考え方は、漏れる情報と秘密情報の結び付きを断つことです。タイミング攻撃には、秘密情報の値によらず処理時間が一定になるように、演算の手順を工夫します。
電力解析には消費電力を均一にし、電磁波には遮へいで漏れを抑えます。故障利用攻撃には、故障を検出したら秘密情報を消す仕組みを設けます。

耐タンパ性
装置の中身を不正に読み出したり書き換えたりしにくい性質を、耐タンパ性といいます。ICカードなどが備えている性質です。チップを開け、信号線に探針を当ててデータを読み取るプロービングも、耐タンパ性で防ぎます。

過去問にチャレンジ
出典:令和3年度 秋期 情報処理安全確保支援士試験 午前Ⅱ 問13
テンペスト攻撃を説明したものはどれか。
- ア 故意に暗号化演算を誤動作させ,正しい処理結果との差異を解析する。
- イ 処理時間の差異を計測して解析する。
- ウ 処理中に機器から放射される電磁波を観測して解析する。
- エ チップ内の信号線などに探針を直接当て,処理中のデータを観測して解析する。
答えと解説を見る
正解はウです。テンペスト攻撃は、機器から放射される電磁波を観測して、情報を読み取ります。
アは故障利用攻撃、イはタイミング攻撃、エはプロービングの説明です。
まとめ
- 総当たり攻撃:鍵をすべて試す。対策は十分に長い鍵
- 誕生日攻撃:衝突への強さは出力の半分のビット数
- サイドチャネル:時間・電力・電磁波・故障から推定。耐タンパ性で防ぐ
この回の用語
- サイドチャネル攻撃
- 総当たり攻撃
- 既知平文攻撃
- 選択平文攻撃
- 誕生日攻撃
- タイミング攻撃
- 電力解析
- テンペスト攻撃(TEMPEST)
- 故障利用攻撃
- 耐タンパ性
参考:IPA 令和3年度 秋期 情報処理安全確保支援士試験 午前Ⅱ 問13(テンペスト攻撃)、NIST SP 800-57 Part 1 Rev. 5(鍵の強さ、ハッシュ関数の衝突耐性の強さは出力長の半分)、NIST CSRC Glossary「side-channel attack」「TEMPEST」 https://csrc.nist.gov/glossary、P. Kocher, Timing Attacks on Implementations of Diffie-Hellman, RSA, DSS, and Other Systems(CRYPTO '96)、P. Kocher, J. Jaffe, B. Jun, Differential Power Analysis(CRYPTO '99)、NIST FIPS 140-3/ISO/IEC 19790(暗号モジュールの物理的セキュリティ・耐タンパ性)。本ページは独立行政法人情報処理推進機構(IPA)とは関係ありません。過去問題は IPA の公開問題を出典を明記して掲載しています。