平成25年 春期 応用情報技術者 午前 問39

公開鍵暗号を使ってn 人が相互に通信する場合、全体で何個の異なる鍵が必要になるか。
ここで、一組の公開鍵と秘密鍵は2個と数える。

 ア  n + 1  イ  2n  ウ  n (n - 1)/2  エ  log2n


答え イ


解説
公開鍵暗号方式では暗号化した通信を行う各自が秘密鍵と公開鍵の2つを持ち、公開鍵は通信相手に公開し、秘密鍵は自身が秘密に管理する。
すなわち、n 人が公開鍵暗号方式で通信を行う場合、全体での鍵の数は
 2n
(イ)である。


キーワード
・公開鍵暗号方式

キーワードの解説
  • 公開鍵暗号方式
    公開鍵暗号方式では、自分だけが知っている秘密鍵と通信するすべての人に公開する公開鍵がある。
    この2つの鍵は、秘密鍵で暗号化した暗号文は公開鍵でなくては復号できず、公開鍵で暗号化した暗号文は秘密鍵でなくては復号できないという特徴がある。
    したがって、複数の人に公開鍵を知られても、公開鍵で暗号化した暗号文を復号できるのは自分だけになり、データを秘匿することが可能になる。

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

戻る 一覧へ 次へ