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

選択肢

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

正解と解説

正解：イ 2n

公開鍵暗号では、鍵は利用者ごとに公開鍵と秘密鍵の対を一組もてばよく、相手ごとに鍵を用意する必要がない。したがってn人が相互に通信する場合に必要な鍵は2n個であり、人数に比例してしか増えない。相手ごとに鍵が要る共通鍵暗号のn(n-1)/2と対比すると、鍵管理負担の差がはっきりする。

選択肢ごとの解説

• アn+1では利用者ごとの鍵対という考え方と合わない。
• イ正しい。1人当たり公開鍵と秘密鍵の2個で足りるため合計2n個となる。
• ウn(n-1)/2は共通鍵暗号で必要となる鍵の数である。
• エn^2は相手ごとに鍵対を用意する誤った数え方である。

同じ分野の他の問題

• セキュリティ対策としてのCASBの利用方法とその効果はどれか。2025年度 秋期 午前II 問20
• SAMLの説明として、最も適切なものはどれか。2025年度 秋期 午前II 問17
• CRYPTRECの主な活動内容はどれか。2024年度 秋期 午前II 問19
• オープンリダイレクトを悪用した攻撃に該当するものはどれか。2024年度 秋期 午前II 問18
• X.509におけるCPS（Certification Practice Statement）はどれか。2024年度 秋期 午前II 問17