基本情報技術者試験 - 令和8年1月修了 - 問28

共通鍵暗号方式において,100人の送受信者のそれぞれが,相互に暗号化通信を行うときに必要な共通鍵の総数は幾つか。
200
4,950
9,900
10,000
答え
分野 : テクノロジ系 › 技術要素 › セキュリティ › 情報セキュリティ
同一問題 : 〔令7修1問28〕〔令5修12問28
解説
共通鍵暗号方式において,相互に通信するために必要な鍵の総数を求める問題です。共通鍵暗号方式では,通信を行う2人ごとに1つの共通鍵が必要です。100人が相互に通信する場合,これは100人から2人を選ぶ組合せの数と同じであり,100×99÷2=4,950という計算で求められます。この「n人からペアを作る組合せの数」は nC2 で表され,n×(n-1)÷2 という形で計算します。

誤りの選択肢のうち,200という数字は100人×2(送信用・受信用)と単純に考えた場合の誤答,9,900は100×99という掛け算だけで割り算(÷2)を忘れた場合の誤答,10,000は100×100という単純な掛け算による誤答です。共通鍵暗号方式では,公開鍵暗号方式と異なり,通信相手ごとに別々の鍵が必要になるため,通信相手が増えると鍵の管理数が急激に増えるという特徴も併せて理解しておくとよいでしょう。
ホーム画面への追加方法
1.ブラウザの 共有ボタンのアイコン 共有ボタンをタップ
2.メニューの「ホーム画面に追加」をタップ
閉じる