問題プレビューID: ba669513応用情報技術者試験 2010年(平成22年度)秋期 午前

問 41
応用情報技術者試験 2010年(平成22年度)秋期 午前

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

解説

正解は「イ」です。

公開鍵暗号方式では,各利用者が自分の公開鍵と秘密鍵のペア(2 個)を持てば,互いに通信できます。したがって,nn 人であれば鍵は n×2=2nn \times 2 = 2n 個必要です。

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

したがって,正解は「イ」です。

関連問題

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