問題
公開鍵暗号を使って n 人が相互に通信する場合、全体で何個の異なる鍵が必要になるか。ここで、一組の公開鍵と秘密鍵は 2 個と数える。
選択肢
- 1n＋1
- 22n
- 3n(n−1)／2
- 4log₂ n
正解
2. 2n
詳しい解説を見る解説を閉じる
解説
公開鍵暗号方式では、各利用者が自分専用の公開鍵と秘密鍵の鍵ペア（2 個）を 1 組もてばよい。n 人がそれぞれ 1 組ずつもつので、必要な鍵の総数は 2×n＝2n 個となる。相手ごとに鍵を用意する共通鍵方式の n(n−1)／2 とは異なる。よって 2n のイが正解。（出典: 平成25年度 春期 応用情報技術者試験 午前 問39）
一問一答
全400問を繰り返し学習