0公開鍵暗号とは何か過去の記事のおさらいです。「鍵配送問題」として大きな問題があることをご紹介しました。今回は、そのデメリットを解決することになった、1970年代に発明された「公開鍵暗号」という概念についてご紹介します。2つのカギ公開鍵暗号では、暗号化と復号化に2つの異なるカギを使います。この2つは対(セット)です。それぞれ、「公開鍵」と「秘密鍵」と呼ばれます。知られないように自分だけで秘密にしておくカギだから、「秘密鍵」。データを送信するたとえば、AさんからBさんへ、データの通信を行いたいと仮定します。このとき、Bさんは一対の公開鍵と秘密鍵のセットを生成します。Aさんに「Bの公開鍵」を渡します。Aさんは、Bさんに渡したいデータを、「Bの公開鍵」でロックします。メールであれば、外からは何が書いてあるか分からない状態になります。これをBさんに渡します。Bさんは、暗号化されたデータを「Bの秘密鍵」で復号します。「Bの秘密鍵」を持たない以上解読は不能になるのです。南京錠のたとえでよく使われます。公開鍵が錠の方で、秘密鍵が鍵の方です。以上が、「公開鍵暗号」の概略です。