ペネトレーションテストと脆弱性診断の手法

公開鍵暗号方式では,各利用者がそれぞれ「公開鍵」と「秘密鍵」の 1 組(ペア)を保持します。 通信相手が何人であっても,受信者は自分の公開鍵を全員に公開し,送信者は受信者の公開鍵で暗号化して送信すればよいため,1 人あたりに必要な鍵数は「公開鍵 1 個 + 秘密鍵 1 個 = 2 個」です。 したがって,$n$ 人が相互に通信する場合に必要な総鍵数は次の式で求まります。 $$\text{総鍵数} = 2 \times n = 2n \text{ 個}$$ (なお,共通鍵暗号方式で $n$ 人が相互に通信する場合は,各ペアごとに 1 個の共通鍵が必要となるため $\frac{n(n - 1)}{2}$ 個が必要になります) したがって,正解はイとなります。

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

出典令和6年度 春期 高度情報処理技術者試験 午前Ⅰ
ア
n+1n + 1
イ
2n2n
ウ
n(n−1)2\frac{n(n - 1)}{2}
エ
n2n^2