公開鍵暗号方式

暗号化と復号に異なる2つの鍵（公開鍵と秘密鍵）を使用する暗号方式。RSAが代表的なアルゴリズムであり、公開鍵は誰でも入手可能だが、対応する秘密鍵は所有者のみが保持する。鍵配送問題を解決できるが、共通鍵暗号方式と比べて処理速度が遅いため、実際にはハイブリッド方式で利用されることが多い。

公開鍵暗号方式とは、数学的に対になる2つの鍵（公開鍵と秘密鍵）を使用する暗号方式である。公開鍵は誰でも入手可能な形で公開し、秘密鍵は所有者のみが厳重に保管する。送信者は受信者の公開鍵で暗号化し、受信者は自分の秘密鍵で復号する仕組みにより、鍵を事前に共有する必要がない（鍵配送問題の解決）。代表的なアルゴリズムはRSA（大きな数の素因数分解の困難性を安全性の根拠とする）である。秘密鍵で暗号化・公開鍵で復号するデジタル署名にも応用される。共通鍵暗号方式と比べて処理速度が遅いため、実際のシステム（SSLなど）では公開鍵暗号方式で共通鍵を安全に交換し、データ本体は共通鍵で暗号化するハイブリッド方式が採用される。