セキュリティ

128ビット鍵と256ビット鍵を比べたとき、256ビット鍵の総当たり攻撃に対する強度は128ビット鍵の何倍か。

ア.2¹²⁸倍正解

イ.2倍

ウ.128倍

エ.256倍

解説

鍵長が1ビット増えるごとに探索空間が2倍。128ビット増えれば2¹²⁸倍——これは宇宙の原子の数（≒10⁸⁰）を大きく超える数。「ビット数が2倍」と「強度が2倍」を混同しないこと。

なぜアが正解か

アが正解。128ビット鍵の総当たり試行回数：2¹²⁸。256ビット鍵の試行回数：2²⁵⁶。比率=2²⁵⁶/2¹²⁸=2^(256-128)=2¹²⁸倍。鍵長の差（128ビット）だけ指数に乗るので、強度の差は天文学的数値になる。

なぜイは間違いか

2倍。鍵長が2倍（128→256ビット）になったから強度も2倍という誤解。鍵長は指数として効くため2¹²⁸倍が正しい。

なぜウは間違いか

128倍。差分128ビットをそのまま倍率にした誤り。正しくは2¹²⁸倍（ビット数ではなく指数）。

なぜエは間違いか

256倍。256ビットをそのまま倍率にした誤り。暗号強度は2の鍵長乗で計算する。

出典: AI生成問題（学習用）

← 前の問題

データ列 0x12, 0x34, 0x56, 0x78 のチェックサム（各バイトの和の下位8ビット）として正しいものはどれか。

次の問題 →

ハッシュ関数の誕生日攻撃（衝突探索）において、n ビットのハッシュ値で衝突を見つけるのに必要な試行回数の期待値として最も適切なものはどれか。