パスポイ

共通鍵暗号方式では通信の組合せごとに鍵が1個必要となる。 ITパスポート 平成25年度春期76

テクノロジ系

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

平成25年度春期 問76の図
  • 12
  • 16
  • 28
  • 32
正解と解説を見る

正解

28

共通鍵暗号方式でn人が相互に通信する場合に必要な鍵の数は、n人から2人を選ぶ組合せの数、すなわちnC2=n(n-1)÷2で求められる。8人の場合は8×7÷2=28個となるため、正解は28である。12や16はこの計算式に基づかない誤った値であり、32は8×4のような誤った掛け算から生じやすい典型的な間違いである。

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

問題文および選択肢は独立行政法人情報処理推進機構(IPA)が公開する試験問題に基づいています。著作権はIPAに帰属します。解説は当サイトが独自に作成したものです。

解いて競うと、毎月1位にAmazonギフト券5,000円分

無料登録すると過去問演習のスコアが月間ランキングに記録されます。1回10問・スマホでサクッと。