平成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(改変:原典の図表をテキストに書き起こした)
同じ用語が出る問題
- 令和6年度 問57:公開鍵暗号方式に関する問題(共通鍵暗号方式)
- 令和5年度 問86:ハイブリッド暗号方式に関する問題(共通鍵暗号方式)
- 令和3年度 問76(共通鍵暗号方式)
- 平成29年度 秋期 (特別措置試験) 問66:共通鍵暗号方式だけがもつ特徴(共通鍵暗号方式)
- 平成28年度 秋期 (特別措置試験) 問97:共通鍵暗号方式の特徴(共通鍵暗号方式)
この解説に誤りを見つけたら教えてください。直して、直した記録を残します。誤りを報告する(メールが開きます)