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

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

 ア  10  イ  30  ウ  45  エ  50


答え ウ


解説
10人の中の任意の2人組みに1個の鍵が必要なので、すべての鍵の個数は
10C2 = (10×9)÷(2×1) = 45個
(ウ)である。


キーワード
・共通鍵暗号方式

キーワードの解説
  • 共通鍵暗号方式
    暗号化時と復号時に同じ(共通の)鍵を使用する方法で、処理時間は一般的に高速である。
    通信で使用するときは、相手に秘密裏に鍵を配信する必要がある。
    共通鍵暗号方式には、DESやAES、FEAL、MISTYなどがある。

もっと、「共通鍵暗号方式」について調べてみよう。

戻る 一覧へ 次へ