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