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

選択肢

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

正解と解説

正解：イ 2n

公開鍵暗号方式では、各利用者が自分の公開鍵と秘密鍵の対を1組だけ持てばよく、相手ごとに鍵を用意する必要がない。1人当たり2個なので、n人では2n個となる。相手ごとに共通鍵が必要な共通鍵暗号方式のn(n-1)/2個と比べて鍵の管理が大幅に楽になる点が利点である。

選択肢ごとの解説

• アn+1では1人当たり1個に満たず、鍵対が2個という条件を満たさない。
• イ正しい。1人が公開鍵と秘密鍵を1組ずつ持つので、n人で2n個となる。
• ウn(n-1)/2は共通鍵暗号方式で必要な鍵の数である。
• エn²は相手ごとに鍵対を用意すると誤解した場合の数である。

同じ分野の他の問題

• CRLに関する記述のうち、適切なものはどれか。2025年度 秋期 午前 問39
• デジタル署名が付与されたソフトウェアをインストールするときに、そのソフトウェアの発行元を確認するために使用する証明書はど…2025年度 秋期 午前 問37
• PKIを構成するOCSPを利用する目的はどれか。2025年度 春期 午前 問38
• デジタル庁，総務省及び経済産業省が策定した"電子政府における調達のために参照すべき暗号のリスト（CRYPTREC暗号リス…2025年度 春期 午前 問35
• 楕円曲線暗号の特徴はどれか。2023年度 秋期 午前 問37