暗号技術の基礎と応用
ある装置で、56ビットの鍵をすべて試す総当たりに約20時間かかる。同じ装置で、64ビットの鍵をすべて試すのにかかる時間に最も近いものはどれか。
- A約23時間
- B約160時間
- C約213日
答えと解説を見る
正解：C. 約213日
鍵長がnビットの鍵の候補は 2ⁿ 個なので、鍵長が8ビット増えると候補は 2⁸ = 256 倍になります。したがって、20時間 × 256 = 5,120時間 = 約213日です。鍵長を1ビット増やすごとに総当たりの手間は2倍になり、AES-128の鍵の候補は、56ビットの鍵の 2⁷² 倍(約4.7 × 10²¹ 倍)あります。
- A. 約23時間は 20 × 64/56 で、手間が鍵長に比例すると考えた値です。
- B. 約160時間は 20 × 8 で、増えた8ビット分を8倍と考えた値です。
- C. 正しい。20 × 2⁸ = 5,120 時間で、約213日です。