公開鍵暗号方式の基本を徹底解説｜メッセージの暗号化に使われるのはどちらの鍵？

公開鍵暗号方式とは？

公開鍵暗号方式（非対称暗号方式）とは、暗号化と復号に「公開鍵」と「秘密鍵」という2つの異なる鍵を使用する暗号技術です。共通鍵暗号方式のように1つの鍵を共有するのではなく、2つの鍵を組み合わせることで、インターネット全体のセキュリティに大きく貢献しています。

鍵はコンピュータプログラムによって生成されることもありますが、多くの場合、信頼できる認証局から提供され、誰もがアクセスできる公開リポジトリを通じて配布されます。

メッセージの暗号化にはどちらの鍵を使う？

結論から言えば、メッセージの暗号化には「公開鍵」を、復号には「秘密鍵」を使用します。公開鍵は誰でも利用できるため、送信者は受信者の公開鍵でメッセージを暗号化できます。そして、そのメッセージを復号できるのは、対応する秘密鍵を持つ受信者だけです。

ここで重要なのは、公開鍵から秘密鍵を計算で導き出すことができないという点です。この数学的な性質があるからこそ、公開鍵を自由に配布しても安全が保たれます。

公開鍵と秘密鍵の役割分担

2つの鍵の間には数学的な関係がありますが、片方の鍵を知っていても、もう片方の鍵を知ることはできません。それぞれの役割は以下の通りです。

• 公開鍵：誰でもアクセス可能。メッセージの暗号化に使用される。
• 秘密鍵（シークレットキー）：所有者だけが保持。暗号化されたメッセージの復号に使用される。

公開鍵暗号方式は安全なのか？

攻撃者が公開鍵以外の情報を持っていない限り、一般的な公開鍵暗号方式は安全とされています。ただし、銀行などの大規模な組織では、より高度な攻撃への対策も必要です。例えば「選択暗号文攻撃（CCA）」と呼ばれる攻撃では、攻撃者が復号サンプルを入手できる状況での解読が試みられます。

それでも公開鍵暗号方式が最も安全なプロトコルとされる理由は、ユーザーが秘密鍵を他人に送信したり開示したりする必要がない点にあります。これにより、データ送信中にサイバー犯罪者へ秘密鍵が漏洩するリスクが大幅に低減されます。

RSAアルゴリズムと「D」の意味

公開鍵暗号の代表的な実装として広く知られているのが、Rivest-Shamir-Adleman（RSA）アルゴリズムです。RSAでは、公開鍵に含まれる指数を「公開指数」または「暗号化指数」と呼び、自由に公開して使用できます。一方、秘密鍵側の指数は「秘密指数」または「復号指数」と呼ばれ、厳重に管理されます。

デジタル署名との関係

公開鍵暗号方式は、デジタル署名にも活用されています。デジタル署名は、送信者の秘密鍵でハッシュ値を暗号化することで作成されます。受信者は、送信者の公開鍵を使ってそのハッシュ値を復号し、ファイルが改ざんされていないか、本当に本人からのものかを検証できます。

つまり、通常の暗号化とは逆に、署名には秘密鍵、検証には公開鍵が使われるのがポイントです。

SSL/TLSにおける公開鍵暗号の活用

Webサーバーは、データの暗号化・復号に使用する2つの鍵を保持しています。「SSLハンドシェイク」と呼ばれるプロセスを通じて、サーバーはクライアントに公開鍵を送信します。これにより安全な通信チャネルが確立され、ユーザーは対応する秘密鍵でしか復号できないメッセージを暗号化して送れるようになります。

また、実際の通信では、公開鍵アルゴリズムでセッション鍵（共通鍵）を暗号化して交換し、その後の大量データの暗号化には処理速度の速い共通鍵アルゴリズムを使用するハイブリッド方式が一般的です。

公開鍵暗号は解読（ハッキング）できるのか？

結論としては、理論上は解読可能です。公開鍵暗号アルゴリズムの解読は非常に困難ですが、不可能ではありません。PKI（公開鍵基盤）などのセキュリティツールにおいて、暗号やハッシュアルゴリズムは秘密鍵と公開鍵を生成する不可欠な要素であり、その強度がシステム全体の安全性を左右します。

機密性はどのように確保されるのか？

公開鍵暗号方式では、メッセージは1つの鍵で暗号化され、復号にはもう片方の鍵が必要です。受信者の公開鍵を知っている送信者は、その受信者だけが自分の秘密鍵で復号できるメッセージを作成できます。この仕組みにより、インターネットのような安全性の低いネットワーク経由でも、機密性の高いデータを安心して送受信できるのです。

まとめ

公開鍵暗号方式では、暗号化に公開鍵、復号に秘密鍵を使用します。公開鍵から秘密鍵を導き出すことは数学的に極めて困難であるため、鍵を自由に配布しても安全です。RSAアルゴリズム、SSL/TLS、デジタル署名など、現代のインターネットセキュリティを支える基盤技術として、今後も重要性は高まり続けるでしょう。