共通鍵暗号の鍵を見つけ出そうとする，ブルートフォース攻撃に該当するものはどれか。

選択肢

• ア一組みの平文と暗号文が与えられたとき，全ての鍵候補を一つずつ試して鍵を見つけ出す。
• イ平文と暗号文と鍵の関係を表す代数式を手掛かりにして鍵を見つけ出す。
• ウ平文の一部分の情報と，暗号文の一部分の情報との間の統計的相関を手掛かりにして鍵を見つけ出す。
• エ平文を一定量変化させたときの暗号文の変化から鍵を見つけ出す。

正解と解説

正解：ア 一組みの平文と暗号文が与えられたとき，全ての鍵候補を一つずつ試して鍵を見つけ出す。

ブルートフォース攻撃は総当たり攻撃とも呼ばれ、あり得る鍵をすべて順に試して正しい鍵を探す方法です。暗号方式の数学的な弱点を使わず、鍵空間の大きさだけが防御力になります。したがって鍵長を十分に長くすることが基本的な対策です。

選択肢ごとの解説

• ア正解。鍵候補を全て順に試す総当たりの手法。
• イ代数式の関係を利用するのは代数的攻撃で、総当たりではない。
• ウ統計的な相関を手掛かりにするのは線形解読法。
• エ平文の差分による暗号文の変化を利用するのは差分解読法。

同じ分野の他の問題

• ドライブバイダウンロード攻撃に該当するものはどれか。2023年度 公開問題 科目A 問9
• ボットネットにおけるC&Cサーバの役割として、適切なものはどれか。2022年度 公開問題 科目A 問31
• 緊急事態を装って組織内部の人間からパスワードや機密情報を入手する不正な行為は、どれに分類されるか。2022年度 公開問題 科目A 問30
• 検索サイトの検索結果の上位に悪意のあるサイトが表示されるように細工する攻撃の名称はどれか。2019年度 秋期 午前 問41
• 情報セキュリティにおいてバックドアに該当するものはどれか。2019年度 秋期 午前 問39