Public Key Cryptography
Public Key Cryptography
Public Key Cryptography（公開鍵暗号方式）とは
ひとことで
暗号化と復号に、ペアになった異なる鍵（公開鍵と秘密鍵）を使う暗号方式。公開鍵は誰に知られてもよく、秘密鍵は本人だけが持つ。受信者の公開鍵で暗号化したデータは、その受信者の秘密鍵でしか復号できない。代表例はRSA。
たとえると
誰でも入れられるけれど、開けられるのは鍵を持つ本人だけの「郵便ポスト」のようなものです。ポストの投入口（公開鍵）は皆に知らせてよく、取り出し口の鍵（秘密鍵）は本人だけが持っています。
現場ではこう使う
大学のゼミで、学生が「ネット通販で初めて取引する相手と、どうやって安全に鍵を共有するのか」と質問しました。教授は、公開鍵暗号方式なら、受信者が公開している公開鍵で暗号化して送るだけでよく、事前に秘密の鍵を渡す必要がないと説明しました。ただし処理が遅いので、実際には共通鍵暗号と組み合わせて使うことも紹介しました。
試験のポイント
EXAM POINT「暗号化には受信者の公開鍵、復号には受信者の秘密鍵」の組み合わせが定番です。必要な鍵の数は、n人が互いに通信する場合、公開鍵暗号方式では1人2つで2n個、共通鍵暗号方式では n(n−1)/2個です。処理が遅いため、共通鍵を公開鍵暗号で安全に送り、データ本体は共通鍵で暗号化する「ハイブリッド暗号方式」も問われます。
混同しやすい用語との違い
- Symmetric Key Cryptography暗号化と復号に同じ鍵を使う。処理は速いが、鍵を安全に渡す方法が課題
- Digital Signature送信者の秘密鍵で署名し、送信者の公開鍵で検証する。暗号化とは鍵の使い方が逆
- PKI公開鍵が本当にその持ち主のものかを、認証局と証明書で保証する仕組み