令和7年度 秋期 情報処理安全確保支援士試験 午前Ⅱ 問9

解説

情報理論的安全性（無条件安全性）とは，計算量にかかわらず，どれほど強力な計算能力をもってしても理論上解読が不可能であることを意味します。ワンタイムパッドは，平文と同じ長さの真にランダムな鍵を一度限り使用して暗号化する方式であり，正しく運用すれば情報理論的に安全であることが証明されています。一方，RSA 暗号や楕円曲線暗号，DH 鍵共有は，計算量的安全性（現実的な時間で解読できないこと）に基づいています。

選択肢ごとの解説

• ア誤り。DH 鍵共有は離散対数問題の困難性という計算量的安全性に基づく方式です。
• イ誤り。RSA 暗号は素因数分解問題の困難性という計算量的安全性に基づく方式です。
• ウ誤り。楕円曲線暗号は楕円曲線離散対数問題の困難性という計算量的安全性に基づく方式です。
• エ正しい。ワンタイムパッドは，鍵の長さと真の乱数性，一度限りの使用という条件を満たせば，情報理論的安全性（無条件安全性）をもつ暗号技術です。