【入門ガイド】ネットワークセキュリティにおけるRSA暗号とは？仕組み・用途・安全性を徹底解説

RSA暗号とは？基本概要

RSA（Rivest–Shamir–Adleman）は、1977年にロナルド・リベスト（Ron Rivest）、アディ・シャミア（Adi Shamir）、レオナルド・エイドルマン（Leonard Adleman）の3人の研究者によって開発された公開鍵暗号アルゴリズムです。名称は3人の頭文字に由来しています。RSAは、インターネットのように安全とは言えないネットワーク上でやり取りされる機密データを保護するための暗号システムであり、今日に至るまで最も広く利用されている暗号技術の一つです。

電子メールの暗号化をはじめ、さまざまなオンライン取引の場面で、RSAの実装はセキュリティ確保のために広く採用されています。また、開発元であるRSA Data Security社（現・RSA Security社）が展開する「RSA SecurID」のような二要素認証システムは、データを暗号化するとともに、ユーザーに物理的なデバイスの所持を要求することでネットワーク全体を保護します。

RSAの仕組み：公開鍵と秘密鍵

RSAは「非対称暗号（公開鍵暗号方式）」に分類されます。この方式では、数学的に関連付けられた2つの異なる鍵――「公開鍵」と「秘密鍵」――がペアで使用されます。

• 公開鍵： 誰にでも配布できる鍵で、メッセージの暗号化に使われます。公開鍵があれば誰でも暗号化は可能ですが、復号には対応する素数情報が必要です。
• 秘密鍵： 作成者だけが厳重に管理すべき鍵で、公開鍵で暗号化されたデータを復号するために使われます。

この仕組みにより、仮に通信経路を第三者に盗み見られたとしても、秘密鍵を持たない攻撃者が内容を読み取ることはできません。

なぜRSAは安全だとされるのか

RSAの公開鍵は、ランダムに生成された2つの大きな素数を掛け合わせて構成されています。RSAアルゴリズムは「素因数分解」を一方向性の暗号化の基礎としており、そのセキュリティの前提はすべてここにあります。巨大な数を素因数分解することは、現代のコンピュータでも膨大な時間がかかるため、十分に長い鍵を使用すれば、解読は事実上不可能になります。

RSAの具体例：ダイヤモンド輸送のたとえ話

公開鍵暗号のイメージをつかむために、有名なたとえ話を紹介します。ボブがアリスから高価なダイヤモンドを受け取りたいと考えますが、誰にも監視されずに送れば、輸送中に盗まれる恐れがあります。
そこでボブは、施錠できる「錠前（公開鍵）」を先にアリスへ渡します。アリスはダイヤモンドを入れた箱をその錠前にロックして送り返し、箱を開けられるのは「鍵（秘密鍵）」を持つボブだけです。このように、暗号化の鍵と復号の鍵を分けることで、安全な受け渡しが実現します。これが公開鍵暗号の基本的な考え方です。

RSAとAESの違い：どちらが安全？

AESは共通鍵（対称）方式のブロック暗号であり、処理速度の面で優れ、高い強度を持つと評価されています。一方、SSL/TLS証明書では、鍵を事前に共有できない性質上、RSAやECDSAのような非対称暗号が必要とされます。

実際のSSL/TLS通信では、ネゴシエーション（ハンドシェイク）の段階でRSAなどを使ってAESの共通鍵を安全に受け渡し、その後のデータ伝送はAESで暗号化するという形で、両者が役割分担しています。

RSAが活用されている主な分野

RSAは非常に幅広い領域で利用されており、私たちの日常は非対称暗号に深く支えられています。

• TLS／PGP： Webブラウザ、メールソフト、チャットアプリなど、多くの通信手段の暗号化基盤として採用されています。
• VPN： VPNクライアントとサーバーの接続時に、OpenVPNのハンドシェイクでRSA鍵交換アルゴリズムが使われ、安全な通信チャネルを確立します。
• 決済・金融： MasterCard、VISA、インターネットバンキングなどのセキュリティに活用されています。
• その他： Bluetooth、Magentoなどのeコマースプラットフォーム、puTTYのようなSSHクライアントによる暗号化サーバーへのアクセスなど、多様な業界で採用されています。

さらに、物理的に離れた2台のデバイス間の認証にもRSA鍵は一般的に使われており、普段のWebサイト閲覧やVPN接続など、あらゆる場面でその恩恵を受けています。

RSAトークンと認証マネージャー

RSA Security社は、ハードウェア型・ソフトウェア型の両方の「SecurIDトークン」や「RSA Authentication Manager」を提供しています。これらは、従来のユーザー名とパスワードだけの認証に加えて、スマートフォンアプリや生体認証による追加のセキュリティ対策を実現します。企業はRSAトークンを通じて従業員にネットワークへの安全なアクセスを提供できるほか、デスクトップ環境の保護、WebポータルやWebサーバーの防御にも活用できます。

RSAの簡単な計算例

ここで、小さな数値を使った鍵生成の手順を見てみましょう。

1. 2つの素数を選ぶ：p = 3、q = 11
2. 法（モジュラス）を求める：n = p × q = 3 × 11 = 33
3. オイラー関数を計算：φ(n) = (p − 1) × (q − 1) = 2 × 10 = 20
4. e を選ぶ：1 < e < φ(n) かつ e と φ(n) が互いに素となる値（例：e = 7）→ 公開鍵は (e, n) = (7, 33)
5. d を求める：(d × e) % φ(n) = 1 となる値 → 秘密鍵は (d, n) = (3, 33)

実際の運用では、p と q には数百桁規模の巨大な素数が使われるため、n から元の素数を逆算（素因数分解）することは現実的に不可能です。これこそがRSAの安全性の源泉となっています。

まとめ

RSAは、素因数分解の計算困難性を安全性の基盤とする公開鍵暗号方式であり、TLS/SSL、PGP、VPN、決済システムなど、現代のインターネットセキュリティを幅広く支えています。公開鍵と秘密鍵を組み合わせることで、信頼できないネットワーク上でも機密データを守ることが可能になります。一方で、大量データの暗号化にはAESなどの共通鍵暗号が適しているため、実務では両者を組み合わせて使うのが一般的です。ネットワークセキュリティを学ぶうえで、RSAの仕組みは必ず押さえておきたい基礎知識だと言えるでしょう。