公開鍵暗号方式とは、データの暗号化と復号に異なる鍵を使用する暗号方式です。暗号化には誰でも利用できる「公開鍵」を使い、復号には本人だけが持つ「秘密鍵」を使います。この2つの鍵は数学的に対になっており、公開鍵で暗号化したデータは対応する秘密鍵でのみ復号できます。
最大の特徴は、暗号化に使う公開鍵をインターネット上に公開しても安全である点です。公開鍵から秘密鍵を導き出すことは計算上極めて困難なため、第三者に公開鍵が知られても機密性は保たれます。これにより、事前に鍵を安全に共有する必要がある共通鍵暗号方式の課題を解決しました。
一方で、共通鍵暗号方式と比べて処理速度が遅いというデメリットがあります。そのため実際の運用では、データの暗号化には高速な共通鍵暗号方式を使い、その共通鍵の受け渡しにのみ公開鍵暗号方式を組み合わせるハイブリッド方式が広く採用されています。
RSAや楕円曲線暗号方式が代表的なアルゴリズムとして知られています。
か
か～「情報セキュリティ管理士・公式問題集」より
