IT資格用語解説情報処理安全確保支援士試験・暗号技術
情報量的安全性と計算量的安全性
更新日:
用語解説
暗号が「なぜ安全と言えるのか」の根拠となる2つの考え方です。
■ 試験で押さえるポイント
情報量的安全性: 無限の計算能力（どんなスーパーコンピュータ）を持っていたとしても、暗号文から元のデータを解読する情報がそもそも足りないため「絶対に解読できない」という最強の安全性です（例：ワンタイムパッド）。
計算量的安全性: 解読すること自体は理論上可能だが、現在のコンピュータの性能では宇宙の寿命よりも長い「現実的ではない膨大な計算時間（数百年〜数億年）」がかかるため、「実質的に安全である」とする考え方です（例：RSA暗号、AES）。
現代の暗号のほぼすべてがこれに該当します。