問題プレビューID: 4b93abac基本情報技術者試験 午前免除試験 2016年12月11日

問 39
基本情報技術者試験 午前免除試験 2016年12月11日

公開鍵暗号を使って nn 人が相互に通信する場合,全体で何個の異なる鍵が必要になるか。ここで,一組の公開鍵と秘密鍵は 2 個と数える。

解説

正解は「イ」です。

公開鍵暗号方式では,通信する各人が自分専用の公開鍵と秘密鍵の一組(2 個)を持てば,相手の公開鍵で暗号化し,自分の秘密鍵で復号できます。したがって,nn 人で必要となる鍵の総数は,1 人当たり 2 個なので 2n2n 個です。

  • ア: n+1n + 1 は本問の条件では導かれません。
  • ウ: n(n−1)2\dfrac{n(n - 1)}{2} は,共通鍵暗号方式で nn 人が相互に通信する場合に必要となる鍵の数(nn 人から 2 人を選ぶ組合せ)です。
  • エ: log⁡2n\log_2 n は,例えば nn 個の要素を二分探索するときの比較回数などの目安であり,鍵の数とは関係ありません。

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

関連問題

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