平成30年度 春期 データベーススペシャリスト試験 午前Ⅱ 問21
テクノロジ／セキュリティ公開鍵暗号方式を使った暗号通信をn人が相互に行う場合，全部で何個の異なる鍵が必要になるか。ここで，一組の公開鍵と秘密鍵は2個と数える。
出典：平成30年度 春期 データベーススペシャリスト試験 午前Ⅱ 問21
- アn＋1
- イ2n
- ウn(n−1)/2
- エlog₂n
正解：イ
解説
公開鍵暗号方式では，各利用者が公開鍵と秘密鍵の組（2個）を1組ずつ持てば，n人全員が相互に暗号通信できます。したがって必要な鍵の総数は，1人当たり2個×n人＝2n個です。
選択肢ごとの解説
- ア誤り。n+1は，共通鍵暗号方式で共有する鍵を1個にまとめるなど別の方式の鍵数の考え方に近く，公開鍵暗号方式の鍵数ではありません。
- イ正しい。1人が公開鍵と秘密鍵の組（2個）を持てばよいので，n人では2n個の鍵が必要です。
- ウ誤り。n(n−1)/2は，共通鍵暗号方式で全ての2者間に別々の共通鍵を用意する場合に必要な鍵の組数です。
- エ誤り。log₂nは，鍵の個数を人数の対数で見積もる誤った計算であり，公開鍵暗号方式で必要な鍵の個数の求め方ではありません。