情報理論的安全性に基づく暗号技術はどれか。

選択肢

• アDH鍵共有
• イRSA暗号
• ウ楕円曲線暗号
• エワンタイムパッド

正解と解説

正解：エ ワンタイムパッド

情報理論的安全性とは、攻撃者にどれだけの計算能力があっても暗号文から平文の情報が一切得られないという性質である。鍵が平文と同じ長さの真の乱数で、一度しか使われず秘密に共有されているワンタイムパッドは、この性質を満たすことが証明されている。一方、公開鍵暗号は素因数分解や離散対数問題の困難さという計算量的な仮定に安全性を依存しており、この意味での安全性は持たない。

選択肢ごとの解説

• ア離散対数問題の困難さに依存する鍵共有方式であり、計算量的安全性にとどまる。
• イ素因数分解の困難さに依存しており、計算量的安全性である。
• ウ楕円曲線上の離散対数問題に依存しており、やはり計算量的安全性である。
• エ正解。鍵が平文と同長の使い捨て乱数であり、情報理論的に安全と証明されている。

同じ分野の他の問題

• ブロック暗号の暗号利用モードの一つであるCTR(Counter)モードに関する記述のうち,適切なものはどれか。2023年度 春期 午前II 問7
• XMLデジタル署名の特徴はどれか。2025年度 秋期 午前II 問6
• PQC(Post-Quantum Cryptography)はどれか。2025年度 秋期 午前II 問3
• デジタル庁,総務省及び経済産業省が策定した“電子政府における調達のために参照すべき暗号のリスト(CRYPTREC暗号リス…2025年度 秋期 午前II 問1
• SHA-512/256の説明はどれか。2025年度 春期 午前II 問3