暗号解読の手法のうち，ブルートフォース攻撃はどれか。

選択肢

• ア与えられた1組の平文と暗号文に対し，総当たりで鍵を割り出す。
• イ暗号化関数の統計的な偏りを線形関数によって近似して解読する。
• ウ暗号化装置の動作を電磁波から解析することによって解読する。
• エ異なる二つの平文とそれぞれの暗号文の差分を観測して鍵を割り出す。

正解と解説

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

ブルートフォース攻撃（総当たり攻撃）は、考えられる鍵をすべて順に試して正しい鍵を見つける手法である。既知の平文と対応する暗号文が1組あれば、候補の鍵で復号して平文と一致するかを確かめられる。鍵空間を十分大きくする（鍵長を長くする）ことが根本的な対策となる。

選択肢ごとの解説

• ア正解。平文と暗号文の組を手掛かりに、総当たりで鍵を割り出す手法。
• イ誤り。線形近似を用いるのは線形解読法。
• ウ誤り。電磁波などの物理的な情報を利用するのはサイドチャネル攻撃。
• エ誤り。差分を観測して鍵を求めるのは差分解読法。

同じ分野の他の問題

• 特定のサービスやシステムから流出した認証情報を攻撃者が用いて、認証情報を複数のサービスやシステムで使い回している利用者の…2022年度 公開問題 科目A・B 問16
• リバースブルートフォース攻撃に該当するものはどれか。2019年度 秋期 午前 問19
• 特定のサービスやシステムから流出した認証情報を攻撃者が用いて、認証情報を複数のサービスやシステムで使い回している利用者の…2019年度 春期 午前 問16
• サーバへのログイン時に用いるパスワードを不正に取得しようとする攻撃とその対策の組合せのうち、適切なものはどれか。2017年度 春期 午前 問16
• パスワードリスト攻撃に該当するものはどれか。2016年度 秋期 午前 問26