基本情報技術者試験「鍵の数の計算」の問題
50人が公開鍵暗号方式で互いに通信する。各人が公開鍵と秘密鍵を1対ずつ持つとき、システム全体で管理する鍵の総数は何個か。
ア50個ですべて足りる
イ1225個も必要になる
ウおよそ2450個に達する
エ合計100個
正解
エ．合計100個
公開鍵方式では利用者ごとに公開鍵と秘密鍵の対を1組持てば全員と通信できる。鍵の総数は1人2個×人数=2n=2×50=100個となるため正しい。
?選択肢ごとの解説
ア ×50個は人数nそのままで、各人が公開鍵と秘密鍵の2個を持つことを数え忘れた誤りである。
イ ×1225個は共通鍵方式の鍵数n(n-1)/2=50×49/2であり、公開鍵方式と取り違えた誤りである。
ウ ×およそ2450個はn(n-1)=50×49を2で割らない値で、共通鍵方式の組合せをさらに誤って数えた値である。
エ ○公開鍵方式では利用者ごとに公開鍵と秘密鍵の対を1組持てば全員と通信できる。鍵の総数は1人2個×人数=2n=2×50=100個となるため正しい。
✎くわしく
公開鍵方式の鍵数は2nで人数に比例(線形)し、共通鍵方式のn(n-1)/2(人数の2乗に比例)より大幅に少なくて済む。50人なら公開鍵100個に対し共通鍵は1225個必要で、利用者が増えるほど公開鍵方式の鍵管理上の優位が顕著になる。
✓本番での押さえどころ
試験のコツ
公開鍵方式は『1人2個の鍵対×人数=2n』。共通鍵のn(n-1)/2と混同しないよう、まず方式を見極める。
覚え方
公開鍵は『1人につき表(公開)と裏(秘密)の2枚』。だから人数の2倍、と覚える。
よくある誤り
公開鍵と共通鍵の鍵数の式を取り違える誤りが最頻出。『公開鍵=2n』『共通鍵=n(n-1)/2』を対で覚える。
セキュリティの他の問題
公開鍵暗号方式を用いて、送信者が受信者だけに読める暗号文を送る場合、暗号化に使う鍵はどれか。ハイブリッド暗号方式において、通信本文(平文データ)そのものの暗号化と、その暗号化に用いた鍵の受け渡しに使う方式の組合せとし…メッセージダイジェストの生成に用いるハッシュ関数が備えるべき性質として最も適切なものはどれか。PKI(公開鍵基盤)において、利用者の公開鍵が本人のものであることを保証する電子証明書を発行する機関はどれか。利用者の入力をWebページに無検証で出力する不備を悪用し、第三者が用意した不正なコードを被害者のブラウザ上で動作させる攻撃は…共通鍵暗号アルゴリズムであるAESの説明として最も適切なものはどれか。
この問題を、AIの8-ways解説つきで。
無料ではじめる →基本情報技術者試験の演習を、一問ごとに「なぜ」まで。まずは無料で。
ukamiru 過去問 · 基本情報技術者試験 · fe-a3-0288