平成30年度 プロジェクトマネージャ試験 午前II 問24

正解：イ

AI解説

公開鍵暗号方式では、各利用者が公開鍵と秘密鍵の鍵対を1組もてば、誰とでも暗号通信ができる。n人が相互に通信する場合でも必要な鍵は1人当たり2個で、全体では2n個となりイが正解である。相手ごとに異なる鍵を用意する必要がある共通鍵暗号方式のn(n−1)/2個と対比して覚えるのがポイントである。 ア: n+1個に相当する鍵構成の方式はなく、公開鍵方式の鍵数(1人2個)とも合わない。 イ: 正しい。1人につき公開鍵1個+秘密鍵1個の計2個が必要なので、n人では2n個となる。 ウ: n(n−1)/2は、通信の組(ペア)ごとに1個の鍵を共有する共通鍵暗号方式で必要な鍵数であり、公開鍵方式の値ではない。 エ: log2 nは鍵数の式として根拠がなく、鍵長のビット数などと混同させるためのダミーである。 💡 鍵数の公式は「共通鍵=n(n−1)/2、公開鍵=2n」の2つを暗記すれば即答できる。n=1000などを代入させて共通鍵方式の鍵管理負担の大きさを問う出題パターンもある。