セキュリティ

公開鍵暗号

Public Key Cryptography

概要

暗号化と復号に異なる鍵のペアを使用する暗号方式。鍵配送問題を解決する。

詳細解説

公開鍵暗号方式は、暗号化に使う公開鍵と復号に使う秘密鍵のペアを用いる暗号方式である。公開鍵は誰にでも公開でき、対応する秘密鍵を持つ者だけが復号できるため、鍵の安全な配送が不要になる。

代表的なアルゴリズムにRSA暗号がある。処理速度は共通鍵暗号より遅いため、通信データの暗号化には直接使わず、共通鍵の配送やデジタル署名に利用されることが多い。PKI（公開鍵基盤）により鍵の正当性が担保される。

試験対策のポイント

暗記必須：公開鍵暗号は公開鍵と秘密鍵のペアを使う。受信者の公開鍵で暗号化し、受信者の秘密鍵でしか復号できない。代表例はRSA。
頻出ポイント：鍵配送問題（共通鍵をどう安全に渡すか）を解決する。n人が通信する場合、鍵の総数が公開鍵方式では2n個と少なくて済む。
ひっかけ注意：暗号化は「受信者の公開鍵」、デジタル署名は「送信者の秘密鍵」を使う。用途で使う鍵が逆になる点が頻出のひっかけ。
関連づけ：処理が遅いため、実際は共通鍵暗号と組み合わせるハイブリッド方式（SSL/TLS）が使われる。

事例・具体例

AさんがBさんにデータを送る場合、Bさんの公開鍵で暗号化する。復号にはBさんの秘密鍵が必要なため、第三者に傍受されても解読できない。