2つの鍵交換方式【前編】
鍵交換の2大アルゴリズム「Diffie-Hellman」「RSA」 何が違い、どちらが安全?
暗号化通信に欠かせない鍵交換。主な方式として「Diffie-Hellman方式」(DH法)と「RSA方式」の2つがある。それぞれどのように違い、どちらがより安全なのか。
暗号化通信では、情報の送信者と受信者が暗号化および復号に用いる鍵を共有する必要がある。その鍵を安全に交換するための技術が「鍵交換アルゴリズム」だ。代表的な鍵交換アルゴリズムである「Diffie-Hellman方式」(DH法)と「RSA方式」(Rivest-Shamir-Adleman)の違いを説明しよう。
どのような鍵交換方式なのか
DH法は、セキュリティを確保できていない通信経路において、2者間で公開鍵を共有できるようにする。暗号化と復号で異なる鍵(非対称鍵)を用いる。暗号化と復合の際は1つの公開鍵と1つの秘密鍵を使用する。
暗号化と復号で共通の鍵(対称鍵)を用いる暗号方式と比べ、非対称鍵を用いる場合は計算量が多く処理が低速になる。そのため、一度に大量の通信を暗号化することには向かない。DH法は、「AES」(Advanced Encryption Standard)などの対称鍵暗号方式において、鍵を安全に交換するために用いられることがある。
RSA方式も非対称鍵を用いる。これは現在広く利用されている鍵交換アルゴリズムだ。
DH法とRSA方式には幾つか違いがある。特に大きな違いは、RSA方式が対称鍵暗号方式だけでなくデジタル署名にも使える鍵交換アルゴリズムだという点だ。
どちらがより安全なのか
DH法とRSA方式は、どちらも解を求めるのが難しいと考えられる数学的問題、具体的には桁数の大きな数の素因数分解が難しい、といった問題を安全性の根拠としている。鍵の長さは一般的に1024bit、2048bitなどが採用される。
2つの鍵交換方式はどちらも数学者や暗号学者が精査したものであるため、実装に問題がない限りは安全性においてどちらかが大幅に劣ることはない。それぞれに存在する脆弱(ぜいじゃく)性は以下の通りだ。
DH法は送信者と受信者が正当かどうかを精査しない。その性質上、攻撃者がデータの送信者と受信者の間に割り込む「中間者攻撃」を受けやすい。中間者攻撃で攻撃者は、正当な送信者あるいは受信者になりすまし、鍵を作成して通信を偽装する。これによって攻撃者は2者がやりとりする通信内容を復号できるようになる。中間者攻撃を防ぐには送信者と受信者が相互に認証する手段が必要だ。これには「Digital Signature Algorithm」(DSA)などのデジタル署名の手法が利用できる。
RSA方式の脆弱性は複数見つかっているが、その多くはアルゴリズム自体ではなく、実装方法に起因する。例えば2017年に見つかった「Return of Coppersmith's Attack」(ROCA)という脆弱性を悪用した攻撃は、特定メーカーのプロセッサに存在するプログラムコードと、鍵生成の実装方法が原因だった。同じく2017年に見つかった攻撃「Return of Bleichenbacher's Oracle Threat」(ROBOT)は、1998年に発見された通信プロトコル「TLS」(Transport Layer Security)の脆弱性「Bleichenbacher」を悪用したものだ。ROBOTは、暗号鍵に関する標準仕様を定めた規格群「Public Key Cryptography Standards」(PKCS)のうち、古いバージョンに従って実装されたTLSサーバに起因していた。どちらの攻撃も、鍵交換アルゴリズムを適切かつ最新の状態で使っていれば防げていた可能性がある。
暗号化によく使われる鍵の長さは、つい最近まで十分安全だと考えられていた1024bitだ。だが米国立標準技術研究所(NIST)は2048bit以上の長さを持つ鍵を推奨している。ただしネットワークセキュリティベンダーRSA Security(2006年にEMCが買収し、2016年にEMCをDell Technologiesが買収)によれば、鍵の長さとして2048bitが安全なのは2030年までで、2030年以降に安全な鍵にするには3072bitが必要になるという。
「秘密鍵と暗号化通信の両方が漏えいしても通信内容を保護する」という性質「前方秘匿性」(Perfect Forward Secrecy:PFS)が、RSA方式では保証されないがDH法では保証できるという点にも注意すべきだ。PFSはセッション(通信の開始から終わりまでの単位)ごとに一意なセッション鍵を作成することで実現する。つまりあるセッションが傍受されても、過去に発生した、あるいは未来に発生するセッションを含め、他のセッションを安全な状態に保つことができる。
Copyright © ITmedia, Inc. All Rights Reserved.
2つの鍵交換方式
この記事の著者
関連記事
新着ホワイトペーパー PR
-
製品資料
[株式会社うるる] 「入札市場」攻略ガイド:効率的に落札するためのポイントを徹底解説 -
製品資料
[株式会社うるる] 入札情報に特化した「販路拡大」「効率化」のためのサポートツールとは? -
市場調査・トレンド
[株式会社うるる] 公共入札に成功する企業と失敗する企業の「5つの違い」 -
製品資料
[日本ビジネスシステムズ株式会社] 専門家が教える、Microsoft 365の「テナント統合/分離」を成功に導く秘訣 -
製品資料
[rakumo株式会社] Microsoft 365での情報埋没を防ぐ、社内ナレッジを資産化する情報ポータル活用
こんなメディアも見られています
TechTargetジャパンに関連する情報をお探しであれば、こちらのメディアもお役に立てるかもしれません。
ベンダーコンテンツ PR
From Informa TechTarget
SpecialPR
アクセスランキング
-
1
PHP脆弱性「PHP2Shell」で2260万件に影響 情シスの緊急チェックリスト
-
2
なぜ「Gemini 4 Argon」は出遅れたのか? Googleが狙う“逆転のシナリオ”
-
3
「Microsoft 365」が乗っ取られる MFAを破る“本物の画面”の恐怖
-
4
「テザリング依存」に潜む落とし穴 “遅いVPN”を解消するネット構築術
-
5
「Windows」の不要なファイルを安全に消して容量を空ける方法
-
6
「IT運用・情報システム業務」に関するアンケート
-
7
半数がブルーカラー転向を視野に? ベテランエンジニアを追い込む“54歳の壁”
-
8
Claude利用8割のGMO、AI人材の評価軸が「トークン管理」に変わった
-
9
AI導入が失敗する“真犯人”は現場のマニュアル 7割が陥る「標準化」のわな
-
10
ChatGPTは“検索しまくり”でGeminiは“淡泊”? データが明かすAIの裏側
ホワイトペーパーランキング PR
-
1
AI駆動攻撃にどう対抗する? 超速の攻撃からエンドポイントを保護する方法
-
2
2026年のサイバーセキュリティには何が必要か? 最新データに学ぶ傾向と対策
-
3
経験豊富な即戦力人材に直接アプローチできる、「攻めの採用」への転換術
-
4
「IT史に名を残すシステム障害」8選
-
5
最速72分でデータが流出? 最新の脅威トレンドや侵入手法から分かった防衛策
-
6
不審メールの経路や見せ方に変化? 2026年夏の3事例から見えた動向と対処方法
-
7
AI駆動開発のスピードと安全性を両立 「品質・セキュリティ管理」の実践ガイド
-
8
HDDを使わない「SSDオンリー」が無謀なのはなぜ?
-
9
「標的型攻撃メール」事例・サンプル集
-
10
Microsoft 365のメールセキュリティ、3つの“死角”と追加で検討すべき対策とは
TechTargetジャパン SNS
インフォメーション
注目情報をチェック
TechTargetジャパンをフォロー