過去問ドリル

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

テクノロジ/セキュリティ

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

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

正解:ウ

解説

共通鍵暗号方式では,通信相手の組合せごとに鍵が1個必要です。n人が相互に通信する場合の組合せの数は n×(n-1)÷2 です。4人のとき 4×3÷2=6個で,問題文と一致します。8人のときは 8×7÷2=28個必要です。

下線の用語は 用語集 で意味を確認できます。

選択肢ごとの解説

  • ア誤り。12個は8人の組合せの数として少なすぎます。
  • イ誤り。16個は8×2のような値で,組合せの数を正しく数えていません。
  • ウ正しい。8×7÷2=28個の鍵が必要です。
  • エ誤り。32個は,8×4のような値で,組合せの数が正しく数えられていません。
ITパスポートの過去問を演習モードで解く