共通鍵暗号方式における通信ペア数と鍵総数の組合せ計算
共通鍵暗号方式 では、通信を行う2者間で同一の秘密鍵を共有する必要があるため、相互に暗号通信を行うためには参加者のペアごとに異なる鍵を1個用意する必要があります。 参加者が $n = 100$ 人いる場合、異なる2人の組合せの総数 $_nC_2$ は以下の計算式で求まります: $$ ext{共通鍵総数} = rac{n(n - 1)}{2} = rac{100 imes (100 - 1)}{2} = rac{100 imes 99}{2} = 4,950$$ したがって、必要な共通鍵の総数は 4,950 個となり、正解は イ です。 ア: 200個は、公開鍵暗号方式で100人が通信する場合に必要な鍵の総数($2n = 200$)です。 ウ: 9,900個は、組合せ計算で 2 で割るのを忘れた順列数($_n P_2 = 100 imes 99$)です。 エ: 10,000個は、単に参加者数を二乗した値($100^2$)です。
共通鍵暗号方式において,100人の送受信者のそれぞれが,相互に暗号化通信を行うときに必要な共通鍵の総数は幾つか。
出典
平成31年度 春期 エンベデッドシステムスペシャリスト試験 午前Ⅱ 問18
ア
200
イ
4,950
ウ
9,900
エ
10,000
前の問題
スキップ
【正解・解説】共通鍵暗号方式における通信ペア数と鍵総数の組合せ計算|平成31春 エンベデッドシステムスペシャリスト試験 午前Ⅱ 問18 | IT資格ラボ