ITパスポート 平成25年度 春期 特別措置試験 問76
セキュリティ
共通鍵暗号方式に関する問題
共通鍵暗号方式では通信の組合せごとに鍵が1個必要となる。例えば A〜D の4人が相互に通信を行う場合は,AB,AC,AD,BC,BD,CD の組合せの6個の鍵が必要である。8人が相互に通信を行うためには何個の鍵が必要か。
〔図〕(原典の図を書き起こしたものです。A・B・C・D の4つの丸が正方形の四隅に置かれ,すべての組合せが線で結ばれています=辺4本+対角線2本の計6本)
- ア 12
- イ 16
- ウ 28
- エ 32
答えと解説
✓ これが正解ウ 28
解説
例つきの問題では、その例が検算の装置になっています。
共通鍵暗号方式では組ごとに一つの鍵が必要なので、必要な鍵の数は二人を選ぶ組み合わせの数になり、人数に人数から一を引いた数を掛け、二で割ると求められます。設問は四人なら六個だと、あらかじめ書いてくれています。四に三を掛けて二で割ると六になり、思いついた式を例に入れれば正しさを確かめられます。八人なら、八に七を掛けて二で割って二十八になるので、二十八を挙げた選択肢が正解です。十二とした選択肢は四に三を掛けたままの数に近い形で、割る手順を飛ばすとこの辺りの数が出てきます。十六とした選択肢は四を二乗したときの数、三十二と答える形は八に四を掛けたときの数です。どれも設問の例に入れると六になりません。人数が増えると鍵は急に増えるので、別の方式が必要です。
ほかの選択肢の解説
- ア 12:十二としています。組を二度ずつ数えてしまった形で、二で割り忘れたときの数です。往復を別に数えるなら、この向きになりますが、例の四人に当てると六になりません。
- イ 16:十六としています。例の四人の人数を二乗した数で、自分と自分の組まで数え込んだ形です。数え方の範囲がそもそも広すぎ、例に当てても六にはなりません。
- エ 32:三十二としています。人数にその半分の数を掛けたときの数で、どの組み合わせの数え方にも対応していません。きりのよい数のほうへ寄せた形で、例に当てても六になりません。
関連用語
出典:平成25年度 春期 ITパスポート試験(特別措置試験) 問76(改変:原典の図表をテキストに書き起こした)
解説は当サイト独自のもので、IPA(独立行政法人情報処理推進機構)とは関係ありません。
関連問題
- 令和3年度 問76
(共通鍵暗号方式) - 令和6年度 問57:
公開鍵暗号方式に 関する 問題 (共通鍵暗号方式) - 令和5年度 問86:
ハイブリッド 暗号方式に 関する 問題 (共通鍵暗号方式) - 平成29年度 秋期 (特別措置試験) 問66:
共通鍵暗号方式だけがもつ 特徴 (共通鍵暗号方式) - 平成28年度 秋期 (特別措置試験) 問97:
共通鍵暗号方式の 特徴 (共通鍵暗号方式)
同じ分野の問題
誤りを見つけたら報告する