問19
19 / 25
共通鍵暗号方式において、100人の送受者のそれぞれが、相互に暗号化通信を行 うときに必要な共通鍵の総数は幾つか。
200
4,950
9,900
10,000 =9=
共通鍵暗号では相互通信する全ペアに1つずつ鍵が必要で、100人ならn(n-1)/2=100×99/2=4,950個です。人数の2乗や単純積ではなく、ペアの組合せ数で数える点が要点です。
