ブルートフォース攻撃の試行回数

正解は エ ($2^{256}$)です。 AES-256 は 鍵の長さが256ビット の共通鍵暗号です。ブルートフォース(総当たり)攻撃では、考えられる全ての鍵を順に試すので、最大の試行回数は鍵のパターン数と同じです。 鍵の長さ 鍵のパターン数(最大試行回数) 1ビット $2^1=2$ 8ビット $2^8=256$ 128ビット(AES-128) $2^{128}$ 256ビット(AES-256) $2^{256}$ 256(ア)は鍵のビット数そのもので、パターン数ではありません。

AES-256で暗号化されていることが分かっている暗号文が与えられているとき,ブルートフォース攻撃で鍵と解読した平文を得るまでに必要な試行回数の最大値はどれか。

出典平成30年度 秋期 基本情報技術者試験 午前 問37
ア
256256
イ
21282^{128}
ウ
22552^{255}
エ
22562^{256}