公開鍵暗号方式における必要鍵数の算出

公開鍵暗号方式では、各利用者が自分専用の「公開鍵」と「秘密鍵」のペア(2個)を生成して保持します。相互通信を行う参加者が $n$ 人いる場合、各自が2個ずつの鍵を持つため、全体で必要な鍵の総数は $2n$ 個となります(共通鍵暗号方式のように通信相手ごとに個別の鍵を用意する必要がありません)。したがって正解はイです。 公開鍵暗号方式の鍵ペアの総数と一致しません。 共通鍵暗号方式において $n$ 人が相互に暗号通信を行う場合の鍵数です。 方向性を持つ通信路ごとに共通鍵を分ける場合の鍵数です。

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

出典令和4年度 秋期 システム監査技術者試験 午前Ⅱ 問18
ア
n + 1
イ
2n
ウ
\frac{n(n-1)}{2}
エ
n(n-1)