令和6年度 春期 ITストラテジスト試験 システムアーキテクト試験 ネットワークスペシャリスト試験 ITサービスマネージャ試験 情報処理安全確保支援士試験 午前I 問題【共通】 問13

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

解答・解説

正解: イ. 2n2n

公開鍵暗号方式では、利用者ごとに自分専用の公開鍵と秘密鍵のペア(合計2個の鍵)を用意する必要があります。
したがって、nn人が相互に暗号通信を行う場合、1人につき2個の鍵が必要となるため、システム全体で必要となる鍵の数は 2n2n 個となります。

各選択肢の解説

  • ア (n+1n+1): 誤りです。暗号通信で必要となる鍵の数としては不適切です。
  • イ (2n2n): 正解です。公開鍵暗号方式において、nn人が相互通信する際に必要な鍵の総数です。
  • ウ (n(n−1)2\frac{n(n-1)}{2}): 誤りです。これは共通鍵暗号方式において、nn人が相互に通信する際に必要な鍵の総数です。共通鍵暗号方式では、通信を行う2者間で1つの鍵を共有するため、2者の組み合わせの数である n(n−1)2\frac{n(n-1)}{2} 個の鍵が必要になります。
  • エ (n2n^2): 誤りです。暗号通信で必要となる鍵の数としては不適切です。

Spineチーム