セキュリティ
基本情報技術者試験 科目A免除 修了試験 20250126 実施分 問28
共通鍵暗号方式において，100 人の送受信者のそれぞれが，相互に暗号化通信を行うときに必要な共通鍵の総数は幾つか。
- ア 200
- イ 4,950
- ウ 9,900
- エ 10,000
出典：基本情報技術者試験 科目A免除 修了試験 20250126 実施分 問28
答えと解説を見る
正解：イ
覚える知識
共通鍵暗号方式の必要鍵数(n(n-1)/2)
共通鍵暗号でn人が相互に通信するには、人の組合せ数n(n−1)/2個の鍵が必要である。
この問題で必要なこと
n人が相互に通信する共通鍵の総数はn(n−1)/2で、100人なら100×99/2=4,950。
ひっかけ
公開鍵方式の2n(200)や、n×n、n×(n−1)と取り違えさせる。
この知識の出題：本試験系 0 回・免除試験 3 回（公開問題での観測値）