密碼學基礎與應用
某台裝置以暴力破解試遍所有56位元金鑰，約需20小時。以同一台裝置試遍所有64位元金鑰所需的時間，最接近下列何者？
- A約23小時
- B約160小時
- C約213天
查看答案與解析
正確答案：C. 約213天
金鑰長度為n位元的金鑰候選有 2ⁿ 個，因此金鑰長度增加8位元時，候選變為 2⁸ = 256 倍。因此 20小時 × 256 = 5,120小時 = 約213天。金鑰長度每增加1位元，暴力破解的工作量就加倍，AES-128的金鑰候選是56位元金鑰的 2⁷² 倍（約4.7 × 10²¹ 倍）。
- A. 約23小時是 20 × 64/56，是假設工作量與金鑰長度成正比所得的值。
- B. 約160小時是 20 × 8，是把增加的8位元當作8倍所得的值。
- C. 正確。20 × 2⁸ = 5,120 小時，約213天。