公開鍵暗号方式で非公開の鍵を数える方法
ITパスポート試験 令和2年度10月 問97 ／ セキュリティ › 情報セキュリティ対策・実装技術
過去問にチャレンジ
公開鍵暗号方式では，暗号化のための鍵と復号のための鍵が必要となる。4人が相互に通信内容を暗号化して送りたい場合は，全部で8個の鍵が必要である。このうち，非公開にする鍵は何個か。
- ア
1
- イ
2
- ウ
4
- エ
6
会話形式の解説
講師非公開にする鍵は、1人が何個持つかを確認してから数えましょう。
受験者1人につき公開鍵と秘密鍵が1個ずつなので、4人で合計8個ですね。
講師はい。送信者は受信者の公開鍵で暗号化し、受信者は自分の秘密鍵で復号します。
受験者非公開にするのは、復号に使う秘密鍵だけですか。
講師そのとおりです。秘密鍵を各人が1個ずつ持つので、非公開にする鍵は4個です。
受験者1個なら1人分だけですし、2個でも4人全員の分には足りませんね。
講師はい。6個も、各人の秘密鍵を数えた結果ではありません。
受験者公開鍵が4個、非公開の秘密鍵が4個で、合計8個になるのですね。
講師そうです。通信相手の組合せを秘密鍵の数として数えないようにしましょう。
まとめ
公開鍵暗号方式では、各人が公開鍵と秘密鍵を1個ずつ持ちます。送信者は受信者の公開鍵で暗号化し、受信者は自分の秘密鍵で復号します。4人が持つ鍵は合計8個で、このうち非公開にする秘密鍵は各人1個ずつの4個です。通信相手の組合せと秘密鍵の数を混同しないことがポイントです。
解答・解説
正解はウです
この問題のテーマ
公開鍵暗号方式で、4人が使う鍵のうち非公開にする鍵の数を問う問題です。
解き方の考え方
1人につき公開鍵と秘密鍵を1個ずつ持つので、4人では合計8個です。送信者は受信者の公開鍵で暗号化し、受信者は自分の秘密鍵で復号します。非公開にするのは秘密鍵だけなので、1個×4人＝4個です。公開鍵4個と合わせると8個になり、問題文の総数とも一致します。
選択肢ごとの解説
- ×ア 11個では、1人分の秘密鍵にしかなりません。4人がそれぞれ秘密鍵を持つため、非公開にする鍵は4個です。
- ×イ 22個では、4人それぞれの秘密鍵を数えられていません。秘密鍵は各人に1個ずつ必要です。
- ○ウ 4秘密鍵は4人が1個ずつ持ち、非公開にします。したがって、求める数は4個です。
- ×エ 66個は、この4人が持つ秘密鍵の数ではありません。秘密鍵を各人1個ずつ数えると4個です。
補足
4人の間で通信する組合せの数を、そのまま秘密鍵の数にしないようにしましょう。この問題では通信の相手が変わっても、秘密鍵は各人が持つ1個ずつを数えます。
POINT
- 公開鍵暗号方式では、各人が公開鍵と秘密鍵を1個ずつ持ちます。
- 送信者は、受信者の公開鍵で通信内容を暗号化します。
- 受信者は、自分の秘密鍵で通信内容を復号します。
- 非公開にする鍵の数は、各人の秘密鍵を数えて求めます。