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

• ア: n＋1
  誤り。上の考え方のとおり，2n 個が必要です。

• イ: 2n
  正しい。公開鍵暗号方式では，各人が自分の公開鍵と秘密鍵の1組（2個）をもてば，送信者は相手の公開鍵で暗号化し，受信者は自分の秘密鍵で復号できます。したがって n 人では 2×n ＝ 2n 個の鍵が必要です。

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

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

答え

イ: 2n