公開鍵暗号方式を使った暗号通信をn人が相互に行う場合、全部で何個の異なる鍵が必要になるか。ここで、一組の公開鍵と秘密鍵は2個と数える。
公開鍵方式はn人で2n個、共通鍵方式はn(n−1)/2個の鍵が要る
選択肢
- アn+1
- イ2n
- ウn(n-1)/2
- エlog2 n
正解と解説
正解：イ 2n
公開鍵暗号方式では、鍵は利用者ごとに公開鍵と秘密鍵の対を持つ形になる。相手が何人いても自分の鍵対は1組でよいので、n人が相互に通信する場合の鍵の総数は 2n 個である。相手ごとに鍵が必要で n(n−1)/2 個になる共通鍵暗号方式との違いが問われている。
選択肢ごとの解説
- ア鍵は利用者ごとに2個ずつ必要なので、この式にはならない。
- イ正しい。1人当たり公開鍵と秘密鍵の2個で、n人なら2n個である。
- ウこれは共通鍵暗号方式でn人が相互に通信する場合の鍵の数である。
- エ鍵の数が対数で増えることはない。
同じ分野の他の問題
- 公開された実証コード（PoC：Proof of Concept）を使って、インターネットからWebサーバを狙う攻撃がある…2024年度 秋期 午前II 問25
- テンペスト攻撃の説明とその対策として、適切なものはどれか。2021年度 秋期 午前II 問24
- 暗号技術のうち、共通鍵暗号方式はどれか。2021年度 秋期 午前II 問23
- NISTが制定した、AESにおける鍵長の条件はどれか。2019年度 春期 午前II 問24
- テンペスト攻撃の説明とその対策として、適切なものはどれか。2018年度 春期 午前II 問25
最終更新：2026-08-25／解説・選択肢ごとの解説は資格暗記が独自に作成しています。問題文と選択肢の出典は上記のとおりです。