問題プレビューID: 60fbb2e3応用情報技術者試験 2024年(令和6年度)春期 午前

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

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

解説

正解は「イ」です。

公開鍵暗号方式では,各利用者が自分専用の公開鍵と秘密鍵のペアを 1 組(2 個)持てば,相手の公開鍵で暗号化して送り,自分の秘密鍵で復号するという通信が可能です。したがって n 人が相互に暗号通信を行う場合,必要な鍵の数は 1 人当たり 2 個 × n 人 = 2n 個となります。

  • ア: n+1 は鍵の数の求め方として適切ではありません。
  • ウ: n(n−1)/2 は,共通鍵暗号方式で 2 者間ごとに鍵を共有する場合に必要な鍵の数です。
  • エ: n² は,公開鍵と秘密鍵をすべての組合せで持つとした場合の数であり,実際に必要な数ではありません。

関連問題

本文が同じ・似ている問題を表示しています