RSA暗号の仕組みを徹底解説｜公開鍵と秘密鍵の基本から活用例まで

RSA暗号とは

Rivest-Shamir-Adleman（RSA）暗号アルゴリズムは、非対称暗号方式の一つで、さまざまな製品やサービスで広く採用されています。非対称暗号では、データの暗号化と復号を行うために、数学的に関連付けられた「鍵ペア」が必要になります。

鍵ペアは「秘密鍵」と「公開鍵」から構成されます。公開鍵は誰でも入手できる形で配布される一方、秘密鍵は鍵ペアを作成した本人だけが知る機密情報として厳重に管理されます。RSAの大きな特徴は、どちらか一方の鍵で暗号化したデータを、もう片方の鍵でのみ復号できる点にあります。この柔軟性こそが、RSAが最も広く使われている非対称暗号アルゴリズムである理由です。

公開鍵で暗号化する：機密データの安全な送信

公開鍵を使って暗号化する場合、復号には必ず対応する秘密鍵が必要になります。この方式は、ネットワークやインターネット経由で機密性の高いデータを送信する際に特に有効です。

具体的な流れは次のとおりです。まず、データを受け取る側が自分の公開鍵を送信者に渡します。送信者はその公開鍵で機密データを暗号化し、受信者へ送信します。公開鍵で暗号化されたデータは、対応する秘密鍵を持つ受信者本人しか復号できません。そのため、たとえ通信途中でデータが盗み見られても、正当な受信者以外が内容を読むことはできないのです。

秘密鍵で暗号化する：送信者の本人確認（デジタル署名）

RSAのもう一つの使い方は、秘密鍵でメッセージを暗号化する方法です。この場合、送信者は自分の秘密鍵でデータを暗号化し、暗号化されたデータと自分の公開鍵を受信者に送ります。

受信者は送信者の公開鍵を使ってデータを復号することで、「送信者が本当に本人であること」を検証できます。これはいわゆるデジタル署名の仕組みに相当します。この方式では、通信途中でデータが盗み読まれる可能性自体は残りますが、目的はあくまで送信者の身元確認にあります。

さらに、もしデータが通信途中で盗まれて改ざんされていた場合、公開鍵では改ざん後のメッセージを正しく復号できません。受信者はその時点で「データが途中で書き換えられた」と気づくことができます。つまり、この方式はデータの完全性（改ざん検知）の確認にも役立つのです。

鍵の生成と鍵長

公開鍵と秘密鍵は、2つの数値をもとに生成されます。そのうちの一つは、2つの大きな素数の積となっています。両方の鍵は同じ2つの素数を使用して値が計算されます。RSAの鍵長は1024ビットまたは2048ビットが一般的で、非常に大きな数を扱うため素因数分解が極めて困難です。ただし、1024ビットの鍵は近いうちに解読可能になると考えられているため、現在では2048ビット以上の鍵長が推奨されています。

RSAの主な活用シーン

RSAは、Transport Layer Security（TLS）と組み合わせて、二者間の通信を保護するために広く使われてきました。その他にも、Pretty Good Privacy（PGP）など、有名な暗号化製品やアルゴリズムが、現在または過去にRSAを採用しています。

VPN（Virtual Private Network）、メールサービス、Webブラウザなど、さまざまな接続チャネルでもRSAが利用されています。たとえばVPNでは、TLSを利用してデータ交換を行う二者間のハンドシェイク（安全な接続の確立）を実現しています。