問題プレビューID: 363e5ee3基本情報技術者試験 午前免除試験 2026年1月25日

問 28
基本情報技術者試験 午前免除試験 2026年1月25日

共通鍵暗号方式において,100 人の送受信者のそれぞれが,相互に暗号化通信を行うときに必要な共通鍵の総数は幾つか。

解説

正解は「イ」です。

共通鍵暗号方式では,通信する二者の間で 1 つの共通鍵を共有します。100 人の中から通信する 2 人の組を選ぶ組合せの数だけ鍵が必要になるので,必要な鍵の総数は次のように求められます。

100×992=4,950\frac{100 \times 99}{2} = 4{,}950

したがって「イ」が正解です。

  • ア: 200 は,各人が 2 個ずつ鍵をもつと仮定した場合の数に相当しますが,共通鍵は 2 人の組ごとに 1 つで足ります。
  • ウ: 9,900 は順序を区別した場合(100×99100 \times 99)の数で,鍵の総数としては重複しています。
  • エ: 10,000 は 100×100100 \times 100 であり,共通鍵の総数とは一致しません。

関連問題

本文が同じ・似ている問題を表示しています