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

テクノロジ系

ア n+1

なぜ違う: 人数とほぼ同数では鍵が足りない。

イ 2n
ウ n(n−1)/2

なぜ違う: 共通鍵暗号方式で必要となる鍵数。

エ n²

なぜ違う: 必要数より過大。

正解: イ

要点: 各人が公開鍵・秘密鍵の1組(2個)→n人で2n。

公開鍵暗号方式では、各人が公開鍵・秘密鍵の 1 組(2 個)を持てばよい。n 人なら 2n 個。共通鍵暗号方式の n(n−1)/2 個と対比される。

この問題に出てくる用語

関連キーワード: 公開鍵暗号・鍵の数・暗号方式・計算

同じ回の前後の問題

テクノロジ系の他の問題

アプリで弱点分析つきの演習ができます

App Store

応用情報技術者の学習アプリ(応用情報トレ)

出典:令和6年度 春期 応用情報技術者試験 午前 問38