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

ITパスポート 平成22年度 春期 問70

セキュリティ

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

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

〔図〕A・B・C・D の 4 点をすべての組合せで線で結んだ図(書き起こしたもの。線は 6 本)

答えと解説

✓ これが正解ウ 45

解説

十人から二人を選ぶ組合せなので、四十五個になります。

共通鍵暗号方式では相手ごとに鍵が必要で、二人の組を作るたびに鍵が一本ずつ増えます。設問は、四人のときに六本になると示しているので、まずその例で式を確かめます。人数に、人数から一を引いた数を掛け、二で割る形です。四かける三を二で割ると、ちょうど六になります。式が合っていると分かったので十人に当てはめると、十かける九を二で割って四十五になります。この数を挙げた選択肢が正解で、ここから共通鍵暗号方式の弱みが見えます。十かける十を二で割った五十という値も並んでいますが、これは自分との組を引いていない形です。人が増えると、鍵の本数は二乗のように増えていきます。配って管理する手間が重くなるので、別の方式と組み合わせて使います。シラバスも、この方式を暗号の用語として挙げています。

ほかの選択肢の解説

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

関連用語

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

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

関連問題

同じ分野の問題

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