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

この問題は2024(R6)春高度試験共通午前Iに出題されたものです。出題時点の法令・制度に基づく内容のため、現行の内容と一致しない場合があります。

本ページの問題文・選択肢は、原本の体裁を Web 表示用に正規化しています（改行・記号・数式・図表参照の調整）。設問の趣旨および正解に影響する変更は加えていません。

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

ア.

n+1

イ.

2n

ウ.

\frac{n(n-1)}{2}

エ.

n^2

解答・解説を読む

正解: 選択肢イ

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

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