平成22年度秋期 応用情報技術者試験 午前 問41

正解：イ

AI解説

公開鍵暗号方式では利用者1人につき公開鍵と秘密鍵の1組(2個)が必要であり、n人全員が同様に鍵を持つため、必要な鍵の総数は2n個となる。共通鍵暗号方式のn(n-1)/2組と混同しないことが重要である。 ア: n+1は本設問の公開鍵暗号方式の鍵数の式には該当しない。特定の鍵管理方式(例えば階層的な鍵配布)の式と混同している可能性がある。 イ: 正しい。公開鍵暗号方式では利用者1人当たり公開鍵1個・秘密鍵1個の計2個の鍵をもてばよく、n人分では2n個の鍵が必要になる。 ウ: n(n-1)/2は、共通鍵暗号方式でn人が相互に通信する際に必要な共通鍵の総数(全ペアの組合せ数)であり、公開鍵暗号方式の鍵数ではないため誤り。 エ: log2 nは鍵の総数を表す式として一般的な暗号方式の鍵管理には対応しない値であり、本問の条件には当てはまらない。 💡 「公開鍵暗号は2n個(1人2個)」「共通鍵暗号はn(n-1)/2個(全ペア分)」という対比を必ずセットで暗記する。頻出の計算パターンなので即答できるようにしておく。