令和4年度 秋期 システム監査技術者試験 午前Ⅱ 問18
テクノロジ/セキュリティ公開鍵暗号方式を使った暗号通信を n 人が相互に行う場合,全部で何個の異なる鍵が必要になるか。ここで,一組の公開鍵と秘密鍵は 2 個と数える。
出典:令和4年度 秋期 システム監査技術者試験 午前Ⅱ 問18
- アn+1
- イ2n
- ウn(n-1)/2
- エn²
正解:イ
解説
公開鍵暗号方式では,利用者ごとに公開鍵と秘密鍵の組(2個)を保有すれば,相互に暗号通信を行うことができます。送信者が受信者の公開鍵で暗号化し,受信者が自身の秘密鍵で復号する仕組み上,通信相手ごとに個別の鍵の組が必要となる共通鍵暗号方式とは異なり,1人当たり1組の鍵(2個)を持てば,n人全員との通信に利用できます。したがって,n人分の鍵の総数は2×n=2n個になります。n(n-1)/2は,共通鍵暗号方式でn人が相互に通信する際に必要な鍵の組数の考え方であり,本問には当てはまりません。
選択肢ごとの解説
- ア誤り。n+1個では,各利用者が公開鍵と秘密鍵の組(2個)を持つために必要な鍵の総数を説明できません。
- イ正しい。公開鍵暗号方式では,1人当たり公開鍵と秘密鍵の組(2個)を持てばよいので,n人では2n個の鍵が必要になります。
- ウ誤り。n(n-1)/2は,共通鍵暗号方式でn人が相互に通信する際に必要な鍵の組数(ペアごとに1個の共通鍵)の考え方であり,公開鍵暗号方式には当てはまりません。
- エ誤り。n²個は,本問の条件から導かれる値ではありません。