問題プレビューID: a918c35c基本情報技術者試験 午前免除試験 2025年1月26日

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

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

解説

正解は「イ」です。

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

100C2=100×992=4,950_{100}\mathrm{C}_{2} = \frac{100 \times 99}{2} = 4{,}950

よって 4,950 個です。

  • ア: 200 は 100 × 2 の値であり,組合せの考え方になっていません。
  • ウ: 9,900 は 100 × 99 の値であり,二者間の鍵を二重に数えています。
  • エ: 10,000 は 100 × 100 の値であり,正しくありません。

関連問題

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