令和6年度春期 応用情報技術者試験 午前 問38

正解：イ

AI解説

公開鍵暗号方式では、通信を行う各利用者が自分専用の鍵ペア(公開鍵1個・秘密鍵1個)を1組持てば、任意の相手と暗号通信ができる。したがってn人が相互に通信する場合に必要な鍵の総数は、1人あたり2個×n人=2n個となる。 ア: n+1個は該当しない。公開鍵暗号方式の鍵数の求め方に一致しない。 イ: 正しい。各利用者が公開鍵と秘密鍵の組(2個)を1組ずつ持てばよいため、必要な鍵の総数は2n個である。 ウ: n(n-1)/2は、共通鍵暗号方式で全ペアが異なる共通鍵を使う場合に必要な鍵の組合せ数(ペア数)であり、公開鍵暗号方式には当てはまらない。 エ: n²も該当しない。 💡 「共通鍵暗号はn(n-1)/2個、公開鍵暗号は2n個」という対比が定番の計算問題。方式ごとの鍵管理コストの違いとしても重要。