令和6年度春期応用情報技術者試験午前問38

この問題は2024(R6)春応用情報技術者午前に出題されたものです。出題時点の法令・制度に基づく内容のため、現行の内容と一致しない場合があります。

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

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

ア. n＋1

イ. 2n

ウ.

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

エ.

n^2

解答・解説を読む

正解: 選択肢イ

公開鍵暗号方式では、通信を行う各利用者が自分専用の公開鍵と秘密鍵のペア（1組2個）を作成します。
送信者は受信者の公開鍵を使って暗号化し、受信者は自身の秘密鍵で復号します。

n人が相互に暗号通信を行う場合、それぞれの人が1組（2個）の鍵を所有するため、全体で必要な鍵の総数は $2n$ 個となります。

ア ( $n+1$ ): 誤り。
イ ( $2n$ ): 正解。公開鍵暗号方式でn人が相互に通信する場合に必要な鍵の数です。
ウ ( $\frac{n(n-1)}{2}$ ): 誤り。共通鍵暗号方式において、n人が相互に通信する場合に必要な鍵の数（n人から2人を選ぶ組み合わせ $_nC_2$ ）です。
エ ( $n^2$ ): 誤り。