問題プレビューID: 0bb22823応用情報技術者試験 2013年(平成25年度)春期 午前

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

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

解説

正解は「イ」です。

公開鍵暗号では,各利用者が自分専用の公開鍵と秘密鍵の組をもちます。公開鍵は通信相手に公開し,秘密鍵は自分だけが保持します。

n 人が相互に通信する場合,各人が 1 組(公開鍵 1 個と秘密鍵 1 個)をもてばよいので,必要な鍵の総数は 2×n=2n2 \times n = 2n 個です。

  • ア: n+1n + 1 は鍵の数の説明になりません。
  • イ: 各人 2 個で n 人なので 2n2n 個です。
  • ウ: n(n−1)2\dfrac{n(n-1)}{2} は,共通鍵暗号で全員が互いに異なる鍵をもつ場合に必要な鍵の数です。
  • エ: log⁡2n\log_2 n は鍵の数とは関係ありません。

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

関連問題

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