平成25年度 春期 応用情報技術者試験 午前 問39
テクノロジ／セキュリティ公開鍵暗号を使ってn人が相互に通信する場合，全体で何個の異なる鍵が必要になるか。ここで，一組の公開鍵と秘密鍵は2個と数える。
出典：平成25年度 春期 応用情報技術者試験 午前 問39
- アn＋1
- イ2n
- ウn(n−1)／2
- エlog₂n
正解：イ
解説
公開鍵暗号では，各利用者が自分の公開鍵と秘密鍵の組を1組もてば，相互に通信できます。n人であれば1人当たり2個（公開鍵1個＋秘密鍵1個）の鍵をもつため，全体では2n個の異なる鍵が必要です。
選択肢ごとの解説
- ア誤り。n＋1では鍵の数が少なすぎ，各利用者が公開鍵・秘密鍵の組をもつという条件を満たせません。
- イ正しい。1人当たり公開鍵と秘密鍵の2個をもつため，n人では2n個の鍵が必要です。
- ウ誤り。n(n−1)／2は，共通鍵暗号方式で全利用者間に個別の鍵を用意する場合に必要な鍵の組合せ数です。
- エ誤り。log₂nはこの文脈の鍵の個数の求め方としては不適切な式です。