公開鍵暗号方式を使った暗号通信をn人が相互に行う場合、全部で何個の異なる鍵が必要になるか。ここで、一組の公開鍵と秘密鍵は2個と数える。
公開鍵暗号はn人で2n個、共通鍵はn(n-1)/2個
選択肢
- アn+1
- イ2n
- ウn(n-1)/2
- エn^2
正解と解説
正解：イ 2n
公開鍵暗号方式では、各人が自分の公開鍵と秘密鍵の対を1組持てばよく、相手ごとに鍵を用意する必要がない。1人あたり2個なので、n人では2n個となる。相手ごとに鍵が必要な共通鍵暗号方式のn(n-1)/2個と対比して覚えるとよい。
選択肢ごとの解説
- アn+1では1人1組という関係を満たさない。
- イ正解。1人あたり公開鍵と秘密鍵の2個で、n人では2n個。
- ウn(n-1)/2は共通鍵暗号方式で必要な鍵の数。
- エnの2乗は総当たりの組合せに近い数で、公開鍵暗号方式には当てはまらない。
同じ分野の他の問題
- 電子メールの送信時に、送信側メールサーバでデジタル署名を電子メールヘッダーに付与し、受信側メールサーバでそれを検証するこ…2025年度 秋期 問15
- JIS Q 27000:2019（情報セキュリティマネジメントシステム－用語）における真正性及び信頼性に対する定義a〜d…2025年度 秋期 問14
- デジタル署名が付与されたソフトウェアをインストールするときに、そのソフトウェアの発行元を確認するために使用する証明書はど…2025年度 秋期 問13
- サイバー攻撃の攻撃段階をモデル化したサイバーキルチェーンにおいて、“エクスプロイト”に該当する行為はどれか。2025年度 秋期 問12
- VPNで使用されるプロトコルであるIPsec, L2TP, TLSの、OSI基本参照モデルにおける相対的な位置関係はどれ…2025年度 春期 問15
最終更新：2026-08-25／解説・選択肢ごとの解説は資格暗記が独自に作成しています。問題文と選択肢の出典は上記のとおりです。