平成21年度 春期 応用情報技術者試験 午前 問39
テクノロジ／セキュリティ公開鍵暗号方式によって，n人が相互に暗号を使って通信する場合，異なる鍵は全体で幾つ必要になるか。ここで，公開鍵，秘密鍵をそれぞれ一つと数える。
出典：平成21年度 春期 応用情報技術者試験 午前 問39
- アn＋1
- イ2n
- ウn(n－1)／2
- エlog2 n
正解：イ
解説
公開鍵暗号方式では，各人が公開鍵と秘密鍵の組を1つずつもてばよいため，n人であれば公開鍵n個と秘密鍵n個の合計2n個の鍵が必要になります。
選択肢ごとの解説
- ア誤り。n＋1は共通鍵暗号方式でセンタと各利用者が鍵を共有する場合の鍵数に近い考え方で，公開鍵暗号方式の鍵数ではありません。
- イ正しい。各人が公開鍵と秘密鍵をそれぞれ1つずつもつため，全体で2n個の鍵が必要です。
- ウ誤り。n(n－1)/2は，共通鍵暗号方式でn人が相互に通信する場合に必要な鍵ペアの総数の式です。
- エ誤り。log2 nは鍵の数を表す式としては小さすぎ，公開鍵暗号方式の鍵数の計算には該当しません。