共通鍵暗号の鍵長と強度
意味・解説
鍵長が $n$ ビットの場合、全探索に必要な組み合わせは $2^n$ 通りとなる。鍵長が1ビット増えるごとに解読の難易度は2倍になり、現在の標準であるAES-128や256は天文学的な計算時間を要する。
くわしく
「鍵の複雑さと防犯性能」の計算です。
1.指数関数的な増加:
128ビットの鍵は、64ビットの鍵の2倍ではなく、$2^{64}$ 倍(約1844京倍)も強固です。
2.危殆化(きたいか):
コンピュータの性能向上(ムーアの法則)により、かつて安全だった56ビット(DES)などは短時間で解読可能になっています。ポイントは、システムの寿命を見越して、将来の計算能力でも突破されない適切な鍵長を選択する必要があるからです。
例文
システムの機密性を高めるため、暗号アルゴリズムを従来のDESから、より長い鍵長を持つAES-256へ移行した。
過去問での出題状況
直近29回分の過去問(全2,900問)を解析した結果、2回登場しています(出題された年度: 2年度)。
出典: 本サイト独自集計(問題文および全選択肢テキストからの用語出現頻度・2026年6月時点)
同義語: 暗号強度
分類: 暗号技術