平成25年度 春期 午前 問38

✓ これが正解ア与えられた一組の平文と暗号文に対し，総当たりで鍵を割り出す。

解説

鍵を順に全部試して割り出す力ずくです。

ブルートフォース攻撃は、頭を使わずに力ずくで解く方法です。もとの文と、それを暗号にしたものの組が一つ手元にあれば、鍵を順に当てはめては、その文に戻るかどうかを確かめられます。当たるまで繰り返せばいつかは必ず見つかりますので、守る側にできるのは、試す回数を現実離れした数まで膨らませることだけです。鍵を一ビット伸ばすごとに候補は倍になりますから、数十ビットの差がとてつもない差になります。四つの選択肢は、どこを攻めているかで並んでいます。鍵の候補をしらみつぶしにする力ずくの方法が一つ、暗号の処理に残る数学的な癖を突く方法が二つ、そして数学ではなく動いている機械の側を外から観察する方法が一つです。設問が名指したのは最初のもので、言葉の意味さえ分かっていれば即決できます。名前を覚えるより、その攻撃がどこを見ているのかを掴んでおくと、似た用語が並んで出てきても取り違えません。

ほかの選択肢はなぜ違うのか

• イ暗号化関数の統計的な偏りを線形関数によっ…：暗号化の処理に残るわずかな統計的な偏りを式で近似し、鍵に迫っていく方法です。鍵をしらみつぶしに当てはめる方法とは、手間の掛け方がまるで違います。
• ウ暗号化装置の動作を電磁波から解析すること…：動いている装置から漏れる電磁波を観察する、サイドチャネル攻撃にあたります。暗号の数学ではなく実装や装置の側を突きますので、鍵を長くしても防げません。
• エ異なる二つの平文とそれぞれの暗号文の差分…：二つの文をわずかに変えたとき、暗号にした側がどう変わるかの癖を手掛かりにする方法です。観察と分析で候補を絞り込む点で、全部を試す方法とは性質がまるで異なります。