平成25年春期試験問題 問76

共通鍵暗号方式では通信の組合せごとに鍵が1個必要となる。例えばA-Dの4人が相互に通信を行う場合は,AB,AC,AD,BC,BD,CDの組合せの6個の鍵が必要である。8人が相互に通信を行うためには何個の鍵が必要か。
76.gif

  • 12
  • 16
  • 28
  • 32
正解 問題へ
分野:テクノロジ系
中分類:セキュリティ
小分類:情報セキュリティ
解説
共通鍵暗号方式において、n人が相互に暗号化通信を行うために必要な鍵数は、n人から2人を選択する組合せ数と同じになるので、

 nC2n(n-1)/2

の式で表されます。8人のケースであれば、

 8(8-1)/2=8×7/2=28

28個の鍵が必要です。

Pagetop