公開鍵・秘密鍵でできること
特定のサーバAが秘密鍵を持ち、任意のクライアントがその対となる公開鍵(サーバAの公開鍵)を持っているとします。
公開鍵を使って暗号化すると秘密鍵でのみ復号できます。秘密鍵は原則サーバA以外には知られないため、サーバAのみが復号化でき、機密性が確保できます。
逆に、秘密鍵を使って暗号化すると、公開鍵でのみ復号できます。公開鍵は広く知られる前提であるため、機密性の確保はできませんが、「サーバAの公開鍵で復号化できた」通信というのは、「発信源が間違いなくサーバAであり、内容は改竄されていない」という完全性・真正性が確保できます。これは主に『デジタル署名(Digital-Signature)』で使われます。
この性質を利用し、サーバに公開鍵及び秘密鍵をインストールすることで、以下のことができるようになります。
任意のクライアントから特定のサーバAへの通信の機密性確保
サーバAに1対の公開鍵と秘密鍵をインストールします。そして通信をしたいクライアントが現れたら、そのクライアントに公開鍵を配布します。そのクライアントは通信内容を公開鍵で暗号化をした上でサーバAへ通信します。
サーバAは全てのクライアントの通信を、1つの秘密鍵で復号化して中身を確認することができます。
一方、サーバA以外の全世界の機器は秘密鍵が無いので通信は復号できません。公開鍵では復号化出来ないので、公開鍵は盗聴されても影響ありません。
特定のサーバAから任意のクライアントへの通信の完全性・真正性確保
送信元がサーバAであること（真正性）、およびサーバAからの通信が改竄されていないこと（完全性）を、任意のクライアントが検証できます。
サーバAは通信を送るときに、その通信内容のハッシュ値を秘密鍵で暗号化したデータを一緒に送ります。
クライアントは通信内容のハッシュ値を計算しつつ、付加されたデータを公開鍵で復号化し、同じ値になるかを確認します。合致すればそれはサーバAからの通信であり、通信内容は途中で改竄されていないということを意味します。
筆跡鑑定のように後から人を特定することができるので『デジタル署名(Digital-Signature)』と呼ばれています。
最近ではビットコインのmulti-sigが話題になりましたが、これは、ビットコインを使う際に、複数人(例えば夫婦)による上記デジタル署名のサインが必要となる、デジタル署名の応用例です。
共通鍵暗号方式との比較 メリット・デメリット
共通鍵暗号方式の代表格AESと公開鍵暗号方式の代表格RSAを比較します。
| 比較項目 | AES(共通鍵暗号方式) | RSA(公開鍵暗号方式) |
| 暗号・復号速度(計算負荷) | 高速(低負荷) | 低速(高負荷) |
| 鍵をセットするタイミング | 通信開始より前に共有 | 通信開始時に公開鍵を送付 |
| クライアント数Nのときの 鍵の必要数 | 2N | N+1 |
| 2030年以降でも使える強度 のbit数(セキュリティ強度) | 256bit | 3072bit |
一番身近な具体例 https(SSL/TLS)への応用
https(SSL/TLS)では通信の暗号化自体は共通鍵暗号方式を使いますが、その共通鍵は時間経過とともに変わります。この共通鍵を都度、安全に共有するために公開鍵暗号方式が使われます。こうすることで、お互いのメリットをフルに活かしているのです。
例としてWebサーバへのhttpsアクセスを考えます。
Webサーバは『秘密鍵』と『署名付き証明書』を持ち、クライアントはサーバへのアクセス時にサーバから署名付き証明書を提示されます。
署名付き証明書は『証明書本体』と『署名』に明確に分かれており、証明書本体には公開鍵が内包されています。一方、署名は、証明書本体をハッシュ化し、秘密鍵で暗号化したものです。
また、証明書本体には『コモンネーム』というサーバへアクセスする際のURL名が書かれています。例えばwww.yahoo.co.jpのWebサーバなら、コモンネームもwww.yahoo.co.jpになります。
クライアントは署名付き証明書を受け取ると、証明書の発行元（ルート）が信頼できるルート証明書かどうかの確認、証明書自体が改竄されていないかの確認、さらに自身がアクセスしているサーバのURLが証明書のコモンネームと同じかの確認をします。
なお、httpsプロトコルのシーケンスは以下の通りです。
- クライアントがサーバへhttpsアクセス、その際、自身が使える暗号方式を通知
- サーバは最適な暗号方式を返信しらさらに署名付き証明書をクライアントへ提示
- クライアントはルート証明書の検証、証明書の改竄有無、アクセスURLとコモンネームの合否を確認
- 問題なければ共通鍵の素（Pre-Master Secret：プリマスターシークレット）を公開鍵で暗号化してサーバへ送付すると同時に、その素から共通鍵を生成
- サーバは秘密鍵で共通鍵の素を復号化し、その素から共通鍵を生成
- 暗号化通信開始
また、ケースとしては少ないですが、SSL/TLSにはオプションで、クライアントの認証を行うこともできます。
その他の有名な利用例 SSHへの応用
SSHサーバは秘密鍵と公開鍵のペアを持っていますが、（SSH2では）SSHクライアントはSSHサーバへ接続に行くとまず、Diffie Hellman鍵共有アルゴリズムにより、共通鍵を共有します。以降の通信は（公開鍵の送付も含め）全てこの共通鍵による暗号化を行った上で行います。これにより公開鍵の改竄を防ぐことができます。
なお、共通鍵は時間経過とともに別の鍵に変えていきます。
SSHサーバの認証（ホスト認証）
共通鍵を交換後、サーバからクライアントへサーバの公開鍵が提示されます。クライアントは、それが初回アクセスであれば、SSHサーバのIPアドレスと紐付けて、その公開鍵をインストールします。TeraTermの場合、以下のような画面が表示されます。”Continue”を押下するとクライアントにサーバの公開鍵がインストールされます。
次回以降、同じIPへのアクセス時に、提示される公開鍵が変わると、警告を出します。単にサーバを更改した場合は問題無いですが、身に覚えが無い場合、成りすましの可能性があるためです（その後のIDパスワード入力が漏洩し、正規のサーバに不正ログインされる可能性がある）。例えばTeraTermだと以下のような警告画面が出ます。本当に鍵を変えているのであれば “Replace the exist key with this new key” にチェックを入れ、”Continue”を押下し、鍵を置き換えます。
そしてクライアントはある適当な数を公開鍵で暗号化し、それをサーバに送信します。それを受信したサーバは秘密鍵で復号しその数をクライアントに答えます。この数が正しければSSHサーバが正しい（正しい秘密鍵を持っている）と判断します。これがSSHサーバの認証です。
SSHクライアントの認証
ホスト認証が終わった後は逆に、SSHサーバがSSHクライアントを認証します。これには大きく2つのやり方があります。1つはIDパスワード認証、もう1つは公開鍵認証です。
SSHクライアントのIDパスワード認証
SSHクライアントのIDパスワード認証においては、IDパスワード情報を共通鍵で暗号化してサーバへ送付します。サーバはやはり共通鍵でその情報を復号し、IDパスワードが正しいかどうかを確認します。
SSHクライアントの公開鍵認証
SSHクライアントの公開鍵認証においては、IDパスワードを使わず、クライアントの公開鍵による認証を行います。
この方式を使うためには、SSHクライアントで事前に公開鍵・秘密鍵のペアを生成し、公開鍵をSSHサーバへインストールする必要があります。例えば user-aというユーザがSSHアクセスするためには、例えば “/home/user-a/.ssh/known_hosts” に公開鍵情報を書き込んでおきます。
あとはホスト認証の逆を行います。つまり、サーバはある適当な数をクライアントの公開鍵で暗号化し、それをクライアントに送信します。それを受信したクライアントは自身の秘密鍵で復号しその数をサーバに答えます。この数が正しければSSHクライアントが正しい（正しい秘密鍵を持っている）と判断します。
