セキュリティ
基本情報技術者試験 科目A免除 修了試験 20161211 実施分 問39
公開鍵暗号を使って n 人が相互に通信する場合，全体で何個の異なる鍵が必要になるか。ここで，一組の公開鍵と秘密鍵は 2 個と数える。
- ア n+1
- イ 2n
- ウ n(n−1)/2
- エ log_2 n
出典：基本情報技術者試験 科目A免除 修了試験 20161211 実施分 問39
答えと解説を見る
正解：イ
覚える知識
公開鍵暗号方式の必要鍵数(2n個)
公開鍵暗号では利用者1人につき公開鍵と秘密鍵の2個が必要で、n人では2n個になる。
この問題で必要なこと
公開鍵暗号では各利用者が公開鍵と秘密鍵のペアを1組持つので、n人で2n個の鍵が必要。
ひっかけ
共通鍵暗号方式のn(n−1)/2と混同させる。
この知識の出題：本試験系 0 回・免除試験 2 回（公開問題での観測値）