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

公開鍵暗号では，送信者は受信者の公開鍵で暗号化し，受信者は自分の秘密鍵で復号します。各人が自分の公開鍵と秘密鍵の1組をもてばよいので，通信相手の数に関係なく1人2個で済みます。

• ア: n＋1
  誤り。1人当たり公開鍵と秘密鍵の2個が必要なので，n＋1 個では足りません。

• イ: 2n
  正しい。公開鍵暗号では各人が公開鍵と秘密鍵を1組（2個）もてば，誰とでも暗号通信ができます。全体では 2 × n ＝ 2n 個です。

• ウ: n(n−1)/2
  誤り。共通鍵暗号方式で n 人が相互に通信する場合に必要な鍵の数です。

• エ: log₂n
  誤り。鍵の数を表す式としては意味がありません。

答え

イ: 2n