令和6年度 春期 応用情報技術者試験 午前 問38

公開鍵暗号方式では、通信を行う各利用者が自分専用の公開鍵と秘密鍵のペア（1組2個）を作成します。
送信者は受信者の公開鍵を使って暗号化し、受信者は自身の秘密鍵で復号します。

n人が相互に暗号通信を行う場合、それぞれの人が1組（2個）の鍵を所有するため、全体で必要な鍵の総数は $2n$ 個となります。

各選択肢の解説

• ア ($n+1$): 誤り。
• イ ($2n$): 正解。公開鍵暗号方式でn人が相互に通信する場合に必要な鍵の数です。
• ウ ($\frac{n(n-1)}{2}$): 誤り。共通鍵暗号方式において、n人が相互に通信する場合に必要な鍵の数（n人から2人を選ぶ組み合わせ $_nC_2$）です。
• エ ($n^2$): 誤り。