応用情報技術者試験 応用情報技術者試験 令和6年度春期 午前 問38: 公開鍵暗号方式を使った暗号通信を n 人が相互に行う場合，全部で何個の異なる鍵が必要になるか。ここで，一組の公開鍵と秘密鍵は 2 個と数える。

問題本文

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

選択肢

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

正解

イ. 2n

解説

公開鍵暗号方式では、各人が自分用の公開鍵と秘密鍵を1組(2個)持ち、相手が増えても同じ公開鍵を使い回せるため、相手ごとに鍵を用意する必要がない。したがってn人がそれぞれ2個ずつ鍵を持つので、必要な鍵の総数は 2×n = 2n 個となり、イが正解である。なお相手ごとに鍵が必要となり n(n−1)/2 個必要になるのは共通鍵暗号方式であり、混同しないことがポイントである。