令和7年度 秋期 午前Ⅱ 問9

✓ これが正解エワンタイムパッド

解説

計算能力に頼らずに安全性を示せるのは、ワンタイムパッドです。

情報理論的安全性とは、攻撃者がどれほど大きな計算能力を持っていても、暗号文から平文についての情報を得られないという安全性です。これに対して、解読に膨大な計算が必要なので事実上破られない、という考え方に立つ暗号技術も多くあります。ワンタイムパッドは、平文と同じ長さの真にランダムな鍵を一度だけ使う方式で、この条件を守れば暗号文から平文の候補を絞り込めません。見分ける軸は、安全性の根拠が数学的な問題の解きにくさにあるかどうかです。

ほかの選択肢はなぜ違うのか

• アDH 鍵共有：DH 鍵共有は、離散対数問題を解くのが難しいことを安全性の根拠にしています。十分な計算能力や効率のよい解法があれば解けてしまう問題に頼っているので、計算の難しさに基づく安全性に当たります。
• イRSA 暗号：RSA 暗号は、大きな数の素因数分解が難しいことを安全性の根拠にしています。効率よく素因数分解する方法が見つかれば解読されてしまうので、無限の計算能力を想定した安全性は持っていません。
• ウ楕円曲線暗号：楕円曲線暗号は、楕円曲線上の離散対数問題の難しさを安全性の根拠にしています。短い鍵長で高い安全性を得られる利点がありますが、根拠は問題の解きにくさであり、計算量に頼る暗号の一つです。