平成22年度 春期 問70
セキュリティ
共通鍵暗号方式に関する問題
共通鍵暗号方式では通信の組合せごとに鍵が 1 個必要となる。例えば A 〜 D の 4 人が相互に通信を行う場合は,AB,AC,AD,BC,BD,CD の組合せの 6 個の鍵が必要である。10 人が相互に通信を行うためには何個の鍵が必要か。
〔図〕A・B・C・D の 4 点をすべての組合せで線で結んだ図(書き起こしたもの。線は 6 本)
- ア15
- イ20
- ウ45
- エ50
答えと解説を見る
✓ これが正解ウ45
解説
十人から二人を選ぶ組合せなので、四十五個になります。
同じ鍵で掛けて開ける方式では、相手ごとに鍵が必要です。二人の組を作るたびに、一本ずつ増えていきました。設問は、四人のときに六本になると教えてくれています。まずその例で、式を確かめておきます。人の数から一を引き、掛けてから二で割る形でした。四かける三を二で割ると、ちょうど六になります。式が合っていると分かったので、十人へ当てはめました。十かける九を二で割ると、四十五という数が出ます。この数を挙げた肢が当たり、共通鍵暗号方式の弱みが見えました。自分との組を引かずに、十かける十で割った形も並んでいます。そちらは五十という数になりました。人が増えると、鍵は二乗のように増えていきます。配って保つ手間が重くなるので、別の方式と組み合わせました。シラバスも、この方式を暗号の用語として挙げています。
ほかの選択肢はなぜ違うのか
- ア15:十五という数を挙げた肢が、こちらのほうです。六人のときの本数が、ちょうどこの数でした。ところが設問が問うたのは、十人のときです。人の数を取り違えると、この辺りへ寄りました。当てる人数が違います。式そのものは同じでした。
- イ20:二十という数を挙げた肢が、こちらです。十に二を掛けただけの形に近くなりました。けれども組を作るのは、二人ずつの取り合わせでした。掛ける相手は、一つ少ない数になります。割る手もそこで抜けています。式の形が違っていました。
- エ50:五十という数を挙げた肢が、こちらに当たります。十かける十を、そのまま二で割った形でした。ところが自分との組は、数に入りません。掛ける相手を一つ減らす必要がありました。五本だけ多く出ています。引き算が抜けていました。
この問題の用語
- 共通鍵暗号方式「共通鍵暗号」と同じ意味です。同じ鍵を送る側と受け取る側の双方が持つやり方を、手順として言うときにこの言い方をします。
出典:平成22年度 春期 ITパスポート試験 問70(改変:原典の図表をテキストに書き起こした)
同じ用語が出る問題
- 令和6年度 問57:公開鍵暗号方式に関する問題(共通鍵暗号方式)
- 令和5年度 問86:ハイブリッド暗号方式に関する問題(共通鍵暗号方式)
- 令和3年度 問76(共通鍵暗号方式)
- 平成29年度 秋期 (特別措置試験) 問66:共通鍵暗号方式だけがもつ特徴(共通鍵暗号方式)
- 平成28年度 秋期 (特別措置試験) 問97:共通鍵暗号方式の特徴(共通鍵暗号方式)
この解説に誤りを見つけたら教えてください。直して、直した記録を残します。誤りを報告する(メールが開きます)