セキュリティ

基本情報技術者試験50人が公開鍵暗号方式で互いに通信する。各人が公開鍵と秘密鍵を1対ずつ持つとき、システム全体で管理する鍵の総数は…

テクノロジ系セキュリティ計算問題難易度:normal
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個となるため正しい。
この問題の「深掘り・誤答の完全解説・覚え方」は、登録すると読めます。

基本情報技術者試験は全4,036問。公開しているのはその一部で、登録すると残りも一問ごとにAI解説つきで解けます。SRS暗記カード・全真模試・弱点診断まで。

登録は1分・クレジットカード不要。無料のまま練習・暗記カード・模試まで使えます。

作成・校閲:ukamiru編集部 · 基本情報技術者試験 過去問 · fe-a3-0288

【基本情報技術者試験】50人が公開鍵暗号方式で互いに通信する。各人が公開鍵と秘密鍵…|正解「合計100個」|ukamiru 過去問