共通鍵暗号方式において,100 人の送受信者のそれぞれが,相互に暗号化通信を行うときに必要な共通鍵の総数は幾つか。
200
4,950
9,900
10,000
正解は「イ」です。
共通鍵暗号方式では,通信する二者間で 1 つの共通鍵を共有します。したがって,100 人の中から 2 人を選ぶ組合せの数だけ鍵が必要となり,その総数は次式で求められます。
100C2=100×992=4,950_{100}\mathrm{C}_{2} = \frac{100 \times 99}{2} = 4{,}950100C2=2100×99=4,950
よって 4,950 個です。
本文が同じ・似ている問題を表示しています