基本情報技術者 試験情報＆徹底解説 -新制度に完全対応-

共通鍵暗号方式であるAESでは、鍵長として128ビット、192ビット、256ビットが利用可能であり、AES-256はこのうち鍵長256ビットの暗号鍵を用いて暗号化／復号を行う方式のことです。

そして、ブルートフォース攻撃（総当たり攻撃）は、特定の文字数および文字種で設定される可能性のあるすべての組合せを試すことで解読を試みる攻撃手法です。例えば、文字種として0～9が使える4桁のパスワードの解読であれば、0000～9999までの1万種類を全部を試すことになります。

鍵長256ビットということは、正しく平文に戻せる鍵は2²⁵⁶種類の中でいずれか1つということです。最初から順番に試していき、最後の1回（2²⁵⁶回目）で一致した場合が最大の試行回数となるので、正しい平文を得るまでに必要な試行回数の最大値は2²⁵⁶回となります。なお、平均試行回数は「(2²⁵⁶＋1)／2≒2²⁵⁵回」になります。

したがって「エ」が正解です。