平成25年度春期 応用情報技術者試験 午前 問39

正解：イ

AI解説

正解はイ。公開鍵暗号では、各利用者が公開鍵と秘密鍵の対を1組(2個)もてばよく、n人ならば鍵の総数は2n個である。誰と通信するときも相手の公開鍵で暗号化し、自分の秘密鍵で復号するため、通信相手ごとに鍵を作る必要がない点が共通鍵暗号との違いである。 ア: 誤り。n+1個という組合せに対応する鍵管理方式はなく、公開鍵・共通鍵いずれの必要数でもない。 イ: 正しい。1人につき公開鍵と秘密鍵の2個が必要なので、n人では2n個となる。 ウ: 誤り。n(n-1)/2は共通鍵暗号でn人が相互に通信する場合に必要な鍵の数である(2人の組合せの数)。 エ: 誤り。log2nに対応する鍵数の公式はない。 💡 「公開鍵暗号=2n個」「共通鍵暗号=n(n-1)/2個」は頻出のペア公式。例えばn=100なら公開鍵200個に対し共通鍵4,950個となり、公開鍵暗号が鍵管理を楽にすることを数字で実感して覚える。