公開鍵暗号とは

公開鍵暗号とは、対になる2つの鍵（公開鍵と秘密鍵）を使い、一方で暗号化したものはもう一方でしか復号できない性質を利用する暗号方式である。

鍵の対は受信者が生成し、公開鍵を公開して秘密鍵を自分だけで保持する。送信者が受信者の公開鍵で暗号化すれば、受信者の秘密鍵でしか復号できない。鍵の配送が容易な一方、共通鍵暗号より処理が遅いため、共通鍵の受渡しやディジタル署名に使われる。RSAや楕円曲線暗号が代表例である。