問97
頻出度★★★
公開鍵暗号方式では, 暗号化のための鍵と復号のための鍵が必要となる。4人が相互に通信内容を暗号化して送りたい場合は, 全部で8個の鍵が必要である。このうち, 非公開にする鍵は何個か。
令和2年度 ITパスポート試験 問97
この問題の解説と、これまでの解答の記録です。
解説
問 97
不正解ア
「1」は誤り。秘密鍵は全員で共有する1個ではなく、各人が自分専用に1個ずつ持ちます。4人いれば非公開の秘密鍵も4個必要で、1個では足りません。
不正解イ
「2」は誤り。1人が持つ鍵のペア数(公開鍵1+秘密鍵1=2)と取り違えたか、一部の人だけが秘密鍵を持つと誤解した数です。非公開にするのは全4人ぶんの秘密鍵なので4個です。
- ウ
正解 公開鍵暗号方式では、各人が「公開鍵(暗号化用)」と「秘密鍵(復号用)」を1組ずつ持ちます。4人が相互に暗号通信するには 4人×2個=8個の鍵が必要で、これは設問の「全部で8個」と一致します。このうち、他人に渡さず本人だけが秘密に保つのは復号用の秘密鍵で、これは1人につき1個です。したがって非公開にする鍵は 4人×1個=4個となり、答えはウ(4)です。公開鍵は誰に公開してもよい鍵なので、非公開の対象は秘密鍵だけである点がポイントです。
不正解エ
「6」は誤り。これは共通鍵(共有鍵)暗号方式で4人が2人ずつ組む場合の鍵数 4×3÷2=6 に相当する値で、公開鍵暗号方式の秘密鍵の個数ではありません。公開鍵方式では秘密鍵は1人1個なので4個です。
ここがポイント
- 公開鍵暗号方式では、利用者1人が「公開鍵(暗号化・誰に公開してもよい)」と「秘密鍵(復号・本人だけが秘密に保持)」のペアを1組持つ。非公開にするのは秘密鍵のみ。
- n人が相互に暗号通信する場合、必要な鍵は 2n個(公開鍵n+秘密鍵n)、非公開にする秘密鍵は n個。本問は n=4 なので秘密鍵4個。
用語