平成21年度春期 応用情報技術者試験 午前 問39

正解：イ

AI解説

公開鍵暗号方式では、各利用者が自分専用の公開鍵と秘密鍵をそれぞれ1つずつ、計2つの鍵を持つ。n人が相互に通信する場合、鍵の総数は人数分の鍵ペア、すなわち2n個になる。 ア: n＋1は、鍵の数え方として鍵ペアの構造(1人あたり2個)を正しく反映していない誤答である。 イ: 正解。公開鍵暗号方式では各利用者が公開鍵1つと秘密鍵1つを保持するため、n人ではn×2＝2n個の鍵が必要になる。 ウ: n(n－1)／2は、共通鍵暗号方式で全利用者が相互に異なる共通鍵を1つずつ共有する場合に必要となる鍵の総数(組合せの数)であり、公開鍵暗号方式の鍵数ではない。 エ: log₂nは、鍵の数を表す式として意味を持たない誤答である。 💡 公開鍵暗号は「1人につき鍵ペア1組(2個)」で鍵数は2n。共通鍵暗号でn人全員が相互に異なる鍵を持つ場合の鍵数n(n－1)／2と対比して覚えておくと計算問題で混同しない。