ITパスポート|セキュリティ実装技術・評価 問28
共通鍵暗号方式では通信の組合せごとに鍵が1個必要となる。例えば A~D の4人が相互に通信を行う場合は、AB、AC、AD、BC、BD、CD の組合せの6個の鍵が必要である。8人が相互に通信を行うためには何個の鍵が必要か。
(図)A、B、C、D の 4 人が、全ての組合せの線で結ばれている。
正解:ウ
解説
n 人の中から 2 人を選ぶ組合せの数だけ鍵が必要です。n ×(n − 1)÷ 2 で求めます。
- 計算
- 8 × 7 ÷ 2 = 28 個
- ウ 正解。28 個の鍵が必要です。
もう一歩深く
8 人の中から 2 人を選ぶ組合せは、8 × 7 ÷ 2 = 28 通りなので、28 個の鍵が必要です。100 人なら 4,950 個にもなります。公開鍵暗号方式なら、一人が公開鍵と秘密鍵の 1 組をもてばよいので、8 人で 8 組(16 個)で済みます。選択肢イの 16 は、公開鍵暗号方式の場合の鍵の数と同じです。
出典:平成25年度春期 ITパスポート試験 公開問題 問76(読点「,」を「、」に改変)