セキュリティ
基本情報技術者試験 科目A免除 修了試験 20260125 実施分 問28
共通鍵暗号方式において，100人の送受信者のそれぞれが，相互に暗号化通信を行うときに必要な共通鍵の総数は幾つか。
答えを選ぶ
出典：基本情報技術者試験 科目A免除 修了試験 20260125 実施分 問28（問題文は IPA の公開問題。解説は当サイト作成）
解説に誤りを見つけたら、解説の誤りを報告してください。
答えと解説を見る
正解：イ
覚える知識
共通鍵暗号方式の必要鍵数(n(n-1)/2)
n人が相互に共通鍵暗号で通信するには n(n−1)/2 個の鍵が必要である。
この問題で必要なこと
共通鍵は通信相手の組ごとに1つ必要で、100人なら 100×99/2=4,950個になる。
ひっかけ
公開鍵方式の2n(=200)や、n(n−1)(=9,900)、n^2を選ばせる。
この知識の出題：本試験系 0 回・免除試験 3 回（公開問題での観測値）。頻出知識ランキング919位（全1,254件中）。