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