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

【正解】エ

情報理論的安全性とは、攻撃者が無限の計算能力をもっていても、暗号文から平文についての情報を得られない性質です。ワンタイムパッドでは、平文と同じ長さの真にランダムな鍵を用意し、平文と鍵の排他的論理和などで暗号文を作ります。鍵を秘密に保ち、一度だけ使用するという条件を守れば、どの平文も同じ確率で候補になるため、暗号文だけから正しい平文を特定できません。

アのDH鍵共有は誤りです。これは離散対数問題などを現実的な時間で解くことが困難であるという計算量的安全性に基づき、通信者間で共通鍵を生成する方式です。

イのRSA暗号は誤りです。これは大きな合成数の素因数分解が困難であることを安全性の基礎とする公開鍵暗号であり、計算能力が無限なら安全とはいえません。

ウの楕円曲線暗号も誤りです。これは楕円曲線上の離散対数問題を解くことが困難であることに基づく公開鍵暗号です。

【ポイント】 ・ワンタイムパッドの完全秘匿には、平文と同じ長さのランダムな鍵が必要です。 ・同じ鍵を再利用すると暗号文同士の関係から情報が漏れるため、「一度限り」が必須です。 ・RSA、DH、楕円曲線暗号は、いずれも計算量的安全性に基づきます。