公開鍵暗号とは

公開鍵暗号とは、対になる2つの鍵（誰にでも公開する公開鍵と、本人だけが持つ秘密鍵）を使う暗号方式である。

公開鍵で暗号化したものは、対になる秘密鍵でしか復号できない。送信者が受信者の公開鍵で暗号化すれば、受信者の秘密鍵でしか読めない。逆に秘密鍵で署名すれば、公開鍵で本人の作成と確かめられる（デジタル署名）。鍵の配送は容易だが、共通鍵暗号より処理が遅い。RSAや楕円曲線暗号が代表例である。