共通鍵暗号の鍵の数
50人の利用者が共通鍵暗号方式を使い、どの2人の間でも互いに異なる鍵で暗号化通信を行う。このとき必要な鍵の総数はいくつか。
- A
50
- B
2,450
- C
100
- D
1,225
正解と解説を見る
正解:D
共通鍵暗号方式ではn人でn(n−1)/2個、公開鍵暗号方式では2n個の鍵が必要になる。
- A
誤り。1人に1個とした数で、通信相手ごとに鍵が異なる条件を満たさない。
- B
誤り。50×49で、同じ組合せを2回数えている。
- C
誤り。公開鍵暗号方式で、1人に公開鍵と秘密鍵の2個ずつ必要な場合の数(50×2)である。
- D
正しい。2人の組合せの数だけ鍵が必要なので、50×49÷2=1,225個になる。
このサイトの問題は、公開されている出題範囲に沿って作ったオリジナルの模擬問題です。本試験の問題ではありません。独立行政法人情報処理推進機構(IPA)の公式サービスではありません。