応用情報技術者 試験情報＆徹底解説

暗号アルゴリズムの危殆化とは、技術の進歩によってコンピュータの計算性能が向上し、暗号鍵が現実的な時間で推定可能となることで、暗号アルゴリズムの安全性が低下する状況を指します。

RSAの素因数分解問題、エルガマル暗号の離散対数問題のように、多くの暗号アルゴリズムやハッシュ関数はその解読に膨大な計算量が必要であることを安全性の根拠としています。実際にその計算ができる現実的な可能性が生じたとき、暗号の安全性が損なわれることになります。

実際に2010年には、次の5つの暗号アルゴリズムが安全性低下の理由で米国政府標準暗号から削除されています。

• 2-key Triple DES
• 鍵長1,024ビットのRSA
• 鍵長1,024ビットのDSA
• 鍵長160ビットのECDSA
• ハッシュ関数 SHA-1

したがって適切な記述は「計算能力の向上などによって，鍵の推定が可能となり，暗号の安全性が低下すること」となります。