公開鍵暗号方式で必要な鍵の数
出典: 令和6年度 春期 応用情報技術者試験 午前 問38 (IPA)
公開鍵暗号方式を使った暗号通信を n 人が相互に行う場合，全部で何個の異なる鍵が必要になるか。ここで，一組の公開鍵と秘密鍵は 2 個と数える。
- ア n＋1
- イ 2n
- ウ n(n－1)/2
- エ n²
正解と解説を見る
正解: イ
- ア: n＋1 では、全員分の公開鍵と秘密鍵の数を表せません。
- イ: 1 人あたり公開鍵と秘密鍵の 2 個なので、n 人で 2n 個です。正しい答えです。
- ウ: n(n−1)/2 は、共通鍵暗号方式で必要になる鍵の個数です。
- エ: n² は、公開鍵暗号方式に必要な鍵の数としては多すぎます。
ポイント
- 公開鍵暗号方式では、各人が 1 組 (公開鍵 + 秘密鍵) を持てば 誰とでも通信できます。
- 1 組は 2 個と数えるので、n 人では 2n 個 です。
- 共通鍵暗号方式では、相手ごとに鍵が必要になるので n(n−1)/2 個になります。