情報セキュリティ (全74問中58問目)
No.58
共通鍵暗号方式では通信の組合せごとに鍵が1個必要となる。例えばA－Dの4人が相互に通信を行う場合は，AB，AC，AD，BC，BD，CDの組合せの6個の鍵が必要である。8人が相互に通信を行うためには何個の鍵が必要か。
出典：平成25年春期 問76
- 12
- 16
- 28
- 32
分類
テクノロジ系 » セキュリティ » 情報セキュリティ
正解
ウ
解説
共通鍵暗号方式において、n人が相互に暗号化通信を行うために必要な鍵数は、n人から2人を選択する組合せ数と同じになるので、
nC2＝n(n－1)／2
の式で表されます。8人のケースであれば、
8(8－1)／2＝8×7／2＝28
28個の鍵が必要です。
nC2＝n(n－1)／2
の式で表されます。8人のケースであれば、
8(8－1)／2＝8×7／2＝28
28個の鍵が必要です。