過去問解きまくり研究所 ホーム

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

セキュリティ

共通鍵暗号方式に関する問題

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

〔図〕(原典の図を書き起こしたものです。A・B・C・D の4つの丸が正方形の四隅に置かれ,すべての組合せが線で結ばれています=辺4本+対角線2本の計6本)

答えと解説

✓ これが正解ウ 28

解説

例つきの問題では、その例が検算の装置になっています。

共通鍵暗号方式では組ごとに一つの鍵が必要なので、必要な鍵の数は二人を選ぶ組み合わせの数になり、人数に人数から一を引いた数を掛け、二で割ると求められます。設問は四人なら六個だと、あらかじめ書いてくれています。四に三を掛けて二で割ると六になり、思いついた式を例に入れれば正しさを確かめられます。八人なら、八に七を掛けて二で割って二十八になるので、二十八を挙げた選択肢が正解です。十二とした選択肢は四に三を掛けたままの数に近い形で、割る手順を飛ばすとこの辺りの数が出てきます。十六とした選択肢は四を二乗したときの数、三十二と答える形は八に四を掛けたときの数です。どれも設問の例に入れると六になりません。人数が増えると鍵は急に増えるので、別の方式が必要です。

ほかの選択肢の解説

この分野を演習で解く この問題を記録に残す

関連用語

出典:平成25年度 春期 ITパスポート試験(特別措置試験) 問76(改変:原典の図表をテキストに書き起こした)

解説は当サイト独自のもので、IPA(独立行政法人情報処理推進機構)とは関係ありません。

関連問題

同じ分野の問題

誤りを見つけたら報告する(メールが開きます)