情報処理安全確保支援士試験 情報処理安全確保支援士試験 令和6年度春期 午前Ⅰ 問13: 公開鍵暗号方式を使った暗号通信をn人が相互に行う場合，全部で何個の異なる鍵が必要になるか。ここで，一組の公開鍵と秘密鍵は2個と数える。

問題本文

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

選択肢

• ア.n＋1
• イ.2n
• ウ.n（n−1）／2
• エ.n²

正解

イ. 2n

解説

公開鍵暗号方式では、各人が公開鍵と秘密鍵のペアを1組ずつ持てばよい。n人なら 2n 個の鍵で全員が相互通信でき、イが正解。共通鍵方式が組合せ n(n−1)/2 個の鍵を要するのと対照的で、鍵管理コストが人数に比例して済む点が公開鍵方式の大きな利点。鍵配送問題の軽減につながる。

選択肢ごとの解説

• ア.n＋1は鍵ペアの考え方と合わず、各人2鍵という前提を満たさないため誤り。
• イ.各人が公開鍵・秘密鍵を1組持てばよく、n人で2n個となり正解。
• ウ.n(n−1)/2は共通鍵方式で必要な鍵数で、公開鍵方式の値ではなく誤り。
• エ.n²は鍵数として過大で、各人が公開鍵・秘密鍵のペアを持てば足りる公開鍵方式の値ではなく誤り。