平成23年度 秋期 ネットワークスペシャリスト試験 午前II 問18
100人の送受信者が共通鍵暗号方式で、それぞれ秘密に通信を行うときに必要な共通鍵の総数は幾つか。
キーボード:1〜4 で解答 → 次の問題 ← 前の問題
正解と解説を見る
解答する前に解説を開いたので、この問題は「見て解いた」として記録します(正解数には入りません)。
正解:イ
共通鍵暗号方式では、送受信者の間でそれぞれのペアに1つの共通鍵が必要です。このため、必要な鍵の総数は送受信者のペア数と一致します。
-
ペア数は次の計算式で求められます:
総数 = 人数 × (人数 - 1) ÷ 2 -
今回の問題では、送受信者が100人なので:
総数 = 100 × 99 ÷ 2 = 4,950 -
各選択肢を確認すると:
- ア: 200
誤り。これは計算結果よりも遥かに少ない値です。 - イ: 4,950
正しい。計算結果と一致します。 - ウ: 9,900
誤り。これは100人がそれぞれ99人分の鍵を持つ場合の総数であり、ペア数ではありません。 - エ: 10,000
誤り。これは鍵が各参加者に対して一意に割り振られる場合の総数ですが、ペア数とは異なります。
答え
イ: 4,950
出典:平成23年度 秋期 ネットワークスペシャリスト試験 午前II 問18