用語集
公開鍵暗号こうかいかぎあんごう
公開鍵で暗号化・秘密鍵で復号する方式。鍵共有問題を解決。RSA が代表。
公開鍵で暗号化・秘密鍵で復号する方式。鍵共有問題を解決。RSA が代表。
公開鍵暗号（非対称鍵暗号）は、「公開鍵」と「秘密鍵」という対になる 2 つの鍵を使い、公開鍵で暗号化したものは対応する秘密鍵でしか復号できない方式です。公開鍵は誰に見られてもよいので堂々と配れ、共通鍵暗号の弱点だった鍵配送問題を解決します。
| 用途 | 暗号化に使う鍵 | 復号に使う鍵 |
|---|---|---|
| 秘密の送信 | 受信者の公開鍵 | 受信者の秘密鍵 |
| デジタル署名 | 送信者の秘密鍵 | 送信者の公開鍵 |
たとえば A が B にメッセージを秘密に送るには、B の公開鍵で暗号化します。これは B の秘密鍵でしか開けないため、途中で盗み見られても安全です。代表アルゴリズムは RSA や楕円曲線暗号（ECC）で、SSL/TLS の鍵交換やデジタル署名に必須です。計算が重く、共通鍵暗号より低速な点が弱点です。
試験では 「公開鍵で暗号化・秘密鍵で復号」という関係と、鍵配送問題を解決する利点、共通鍵暗号より遅い欠点が問われます。送信相手の公開鍵で暗号化する点を押さえましょう。