平成27年度 秋期 午前 問37

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

解説

総当たりで鍵を試すのがブルートフォース攻撃です。

ブルートフォースは総当たりの意味で、鍵の候補を片端から試して正解を突き止める素朴で強力な攻撃手法です。1組の平文とそれに対応する暗号文が手に入っていれば、候補の鍵を順に当てはめて暗号文を計算し、手元の暗号文と一致するかどうかを確かめれば、いずれ本物の鍵に到達します。特別な数理を使わず、時間と計算力さえあれば必ず答えに辿り着ける点が特徴です。鍵の長さを短く取れば取るほど、その到達は速くなります。見分けるときの軸は二つで、一つ目は攻撃が用いる材料が何か、二つ目は答えを絞るための手立てが総当たりなのか、暗号の構造の統計的な偏りなのか、装置から漏れる物理量なのか、二つの平文と暗号文の差なのかです。二つを重ねると、素朴に鍵の空間を全て試すという性質を持つのは一つだけで、それが正解にあたります。

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

• イ暗号化関数の統計的な偏りを線形関数によっ…：暗号化関数の統計的な偏りを線形関数で近似して解読する手法は、線形解読法と呼ばれ、暗号の構造そのものを数学的に解析する点で総当たりとは種類が違います。用いる材料と手立てが異なります。
• ウ暗号化装置の動作を電磁波から解析すること…：暗号化装置の動作を電磁波から解析して解読する手法は、サイドチャネル攻撃の一種で、装置が発する物理的な情報を材料にします。総当たりで鍵を試す考え方とは、拠りどころが違います。
• エ異なる二つの平文とそれぞれの暗号文の差分…：二つの平文とそれぞれの暗号文の差分を観測して鍵を割り出す手法は、差分解読法と呼ばれ、暗号の内部の伝わり方に着目します。鍵空間を全て試す考え方とは異なる分析手段に属します。