IPA公式正解:エ ワンタイムパッド
※ 正解はIPA公表の解答です。解説は当サイトが生成AIを用いて作成しています。誤りにお気づきの場合はお問い合わせください。
【解説】正解は選択肢【エ】です。情報理論的安全性(計算量に関わらず解読が不可能な安全性)を満たす暗号技術はワンタイムパッド(バーナム暗号)です。本問の条件や定義と照らし合わせることで、他の選択肢を排除して一意に導くことができます。
【詳細解説】■ 本問の核心・解法のポイント
暗号の安全性に関する分類(情報理論的安全性 vs 計算量的安全性)を正確に理解しているかが問われています。
・各選択肢の徹底解説:
・ア:DH(Diffie-Hellman)鍵共有は、離散対数問題の困難性(計算量的安全性)に基づいています。
・イ:RSA暗号は、巨大な合成数の素因数分解の困難性(計算量的安全性)に基づいています。
・ウ:楕円曲線暗号は、楕円曲線上の離散対数問題の困難性(計算量的安全性)に基づいています。
・エ【選択肢エ★】 :ワンタイムパッド(バーナム暗号)は、真の乱数を用いた排他的論理和(XOR)による暗号化であり、鍵の長さが平文と同等以上であり、かつ1回限りで使用する場合、どれだけ計算能力を投入しても暗号文から平文を統計的に解読することが不可能な「情報理論的安全性」を持ちます。
よって正解はエです。