問題プレビューID: 5e54288b応用情報技術者試験 2009年(平成21年度)春期 午前

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

公開鍵暗号方式によって,nn 人が相互に暗号を使って通信する場合,異なる鍵は全体で幾つ必要になるか。ここで,公開鍵,秘密鍵をそれぞれ一つと数える。

解説

正解は「イ」です。

公開鍵暗号方式では,各人が自分専用の公開鍵と秘密鍵のペアを 1 組(2 個)持てば,相手の公開鍵で暗号化し自分の秘密鍵で復号するという形で相互に通信できます。したがって,nn 人では 2×n=2n2 \times n = 2n 個の鍵が必要です。

  • ア: n+1n+1 は公開鍵暗号方式で必要な鍵の数にはなりません。
  • ウ: n(n−1)2\frac{n(n-1)}{2} は,共通鍵暗号方式で二者間ごとに鍵を共有する場合に必要な鍵の数です。
  • エ: log⁡2n\log_2 n は鍵の数とは関係ありません。

関連問題

本文が同じ・似ている問題を表示しています