公開鍵暗号とは何か

過去の記事のおさらいです。
現代暗号には、「共通鍵暗号」「公開鍵暗号」「ハッシュ暗号」があり、
その中の「共通鍵暗号」には、メリットとデメリットがあることを紹介しました。
↓
共通鍵暗号方式のメリット・デメリット

特に、デメリットとして、膨大な鍵が必要になること、
「鍵配送問題」として大きな問題があることをご紹介しました。

今回は、そのデメリットを解決することになった、
1970年代に発明された「公開鍵暗号」という概念についてご紹介します。

2つのカギ

公開鍵暗号では、暗号化と復号化に2つの異なるカギを使います。
もちろん、この2つは対（セット）です。

それぞれ、「公開鍵」と「秘密鍵」と呼ばれます。

第三者に見られてもOKなカギだから、「公開鍵」。
絶対に知られないように自分だけで秘密にしておくカギだから、「秘密鍵」。

どういうことか、まだ漠然としていますので、
簡単な事例とともにご紹介します。

「公開鍵暗号方式」でデータを送信する

たとえば、AさんからBさんへ、データの通信を行いたいと仮定します。

このとき、Bさんは一対の公開鍵と秘密鍵のセットを生成します。
そして、Aさんに「Bの公開鍵」を渡します。

Aさんは、Bさんに渡したいデータを、「Bの公開鍵」でロックします。
メールであれば、外からは何が書いてあるか分からない状態になります。

これをBさんに渡します。

Bさんは、暗号化されたデータを「Bの秘密鍵」で復号します。

これで、第三者から傍受されても、複合できる唯一のカギ、
「Bの秘密鍵」を持たない以上解読は不能になるのです。

南京錠のたとえでよく使われます。
公開鍵が錠の方で、秘密鍵が鍵の方です。

以上が、「公開鍵暗号」の概略です。