基本情報技術者試験 過去問解説
暗号とは？基本情報技術者試験 平成29年度 春期 午前 問38を解説
基本情報技術者試験 平成29年度 春期 午前 問38は、暗号に関する理解を問う問題です。検索から入っても、問題文、選択肢、正解、解説、各選択肢がなぜ違うかをこのページだけで確認できます。
問題文
共通鍵暗号の鍵を見つけ出そうとする，ブルートフォース攻撃に該当するものはどれか。
この問題の出題ポイント
- 暗号の定義だけでなく、問題文中の条件がどの選択肢に当てはまるかを確認する。
- 関連タグ: 攻撃手法、暗号。
選択肢
- ア一組の平文と暗号文が与えられたとき，全ての鍵候補を一つずつ試して鍵を見つけ出す。正解
- イ平文と暗号文と鍵の関係を表す代数式を手掛かりにして鍵を見つけ出す。
- ウ平文の一部分の情報と，暗号文の一部分の情報との間の統計的相関を手掛かりにして鍵を見つけ出す。
- エ平文を一定量変化させたときの暗号文の変化から鍵を見つけ出す。
正解
ア: 一組の平文と暗号文が与えられたとき，全ての鍵候補を一つずつ試して鍵を見つけ出す。
解説
ブルートフォース攻撃は全鍵候補を 1 つずつ試して鍵を見つけ出す手法。アが正解。
なぜ他の選択肢が違うのか
ア（正解）
全鍵候補を試す総当たり方式。ブルートフォースの定義で正解。
イ
代数式で関係を解くのは代数的攻撃。
ウ
統計的相関を使うのは線形解読法 (Linear cryptanalysis)。
エ
平文変化と暗号文変化を見るのは差分解読法 (Differential cryptanalysis)。
解き方の整理
暗号の問題では、選択肢のキーワードだけで判断せず、問題文が示す条件と正解選択肢の説明が一致しているかを見ます。誤答選択肢は、似た用語を混ぜる、主体を入れ替える、目的や範囲を広げすぎる、という形で作られることが多いため、選択肢別解説まで確認しておくと復習効率が上がります。
関連問題
前後の問題
平成29年度 春期 午前 の関連する問題
復習を続ける
間違えた問題、苦手タグ、模試履歴を保存して復習する導線を用意しています。広告なしPro、弱点分析、復習リマインダーは段階的に提供予定です。