シカクマナボ.ITパスポート

ITパスポート 平成25年春期 問76

出典:IPA「ITパスポート試験」平成25年春期 問76

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

正解と解説を見る

正解:ウ

8人から通信する2人を選ぶ組合せは8×7÷2です。AとBの鍵とBとAの鍵は同じなので、2で割ります。

必要な鍵は28個です。一人一個の鍵を全員で共用する条件ではなく、通信する組合せごとに別の共通鍵を持つ条件です。

条件を選んで演習する