平成22年度 秋期 応用情報技術者試験 午前 問41

公開鍵暗号方式では，各利用者が公開鍵と秘密鍵のペアを1組ずつもてば，誰とでも暗号通信ができます（送信者は相手の公開鍵で暗号化し，受信者は自分の秘密鍵で復号します）。

したがって，必要な鍵の数は n 人 × 2個 ＝ 2n 個です。

• ア: n＋1
  誤り。各利用者に公開鍵と秘密鍵の2個が必要です。

• イ: 2n
  正しい。n 人がそれぞれ公開鍵と秘密鍵の2個をもちます。

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

• エ: log₂n
  誤り。鍵の数とは関係のない式です。

答え

イ: 2n