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

素因数分解問題を応用したRSAや離散対数問題を応用したエルガマル暗号など、解読に膨大な量の計算が必要になることを安全性の根拠にしている暗号アルゴリズムが多くなっています。
暗号アルゴリズムの危殆化とは、技術の進歩によってコンピュータの計算性能が高まり、解読に要する計算を現実的な時間で行うことができる可能性が生じることで暗号アルゴリズムの安全性が低下してしまう状況をいいます。実際に2010年には、

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

の5つが安全性低下の理由で米国政府標準暗号から廃止されています。

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