平成29年度 春期 午前 問38

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

解説

考えられる鍵を片端から試すのが、ブルートフォースです。

ブルートフォースは、力ずくで押し通すという意味の言葉です。鍵を見つけるために、考えられる候補を片端から試します。手掛かりを探すのではなく、数の多さで押し切りました。平文と暗号文が一組そろっていれば、当たりを確かめられます。候補を一つ入れて変換し、暗号の文と合うかを見るだけです。だから全ての候補を一つずつ試す、という肢が当たりました。鍵が長くなるほど候補は跳ね上がり、時間が足りなくなります。だから鍵の長さが守りの強さに直結しました。式を手掛かりにする手は、代数の性質を突く別の解き方です。総当たりせずに、関係から絞り込んでいきました。出方の偏りを頼りにする手も、性質を突く側に入ります。入力を少し変えて出力の差を見る手も、性質を利用しています。手掛かりを使うか、数で押すか。そこで四つは分かれました。

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

• イ平文と暗号文と鍵の関係を表す代数式を手掛…：代数の式を手掛かりにすると述べています。平の文と暗号の文と鍵の関係を使いました。性質を突いて絞り込む解き方です。候補を片端から試してはいません。数で押し切る手口でもないのです。使う道具が違いました。式から絞り込みます。
• ウ平文の一部分の情報と，暗号文の一部分の情…：統計の偏りを手掛かりにすると述べています。一部どうしの結び付きから鍵に迫りました。多くの組を集めて調べる解き方です。総当たりとは考え方が違います。候補を一つずつ試してもいないのです。手口が別でした。多くの組を集めます。
• エ平文を一定量変化させたときの暗号文の変化…：入力を少し変えて出力の差を見ると述べています。差の広がり方から鍵に迫りました。暗号の性質を利用する解き方です。やはり候補を並べて試しません。力ずくで押し通す形でもないのです。攻め方が違いました。差の広がりを見ました。