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
-
製品資料
[株式会社キーエンス] なぜRPA導入は頓挫する？ シナリオ作成の壁を乗り越える解決策とは -
製品資料
[株式会社セールスフォース・ジャパン] 「CRMは設計と無関係」は本当か？ PLMとの融合で実現する高速開発 -
事例
[日本ヒューレット・パッカード合同会社] AIエージェントの時代にどう備える？ 「新たな働き手」を支える3要素とは -
製品資料
[日本ヒューレット・パッカード合同会社] “横並びの自動化”から脱却、AI活用で生産性と競争力を高める秘訣 -
製品資料
[サイボウズ株式会社] AIが「わざわざ使うツール」になっていない？ 業務で自然に使う導線にする秘訣
こんなメディアも見られています
TechTargetジャパンに関連する情報をお探しであれば、こちらのメディアもお役に立てるかもしれません。
ベンダーコンテンツ PR
From Informa TechTarget
SpecialPR
アクセスランキング
-
1
なぜ「全社配布Copilot」は使われないのか？ 失敗に学ぶAI定着
-
2
法務と開発者で「言葉が通じない」問題 トヨタやソニーが語るOSS管理の真実
-
3
【漫画付き】ひとり情シス協会が明かす、RAG導入でしくじる企業「2つの共通点」
-
4
情シスの約8割が転職や退職を意識 調査で分かった“辞めたくなる最大の理由”
-
5
損保ジャパンはなぜ「COBOL」を捨てなかったのか？ 脱メインフレームの真相
-
6
ChatGPTは“検索しまくり”でGeminiは“淡泊”？ データが明かすAIの裏側
-
7
情報漏えいはなぜ繰り返されるのか 今すぐ見直すべき「境界」
-
8
BMWも導入 78兆円市場に化ける「フィジカルAI」の衝撃
-
9
「Wi-Fi 7」経由でWindowsが乗っ取られる？ 最高権限奪取の恐怖
-
10
「AI活用を前提とした業務PCへの移行」に関するアンケート
ホワイトペーパーランキング PR
-
1
不審メールの経路や見せ方に変化？ 2026年夏の3事例から見えた動向と対処方法
-
2
家庭用Wi-Fiルーターの業務利用は危険？ 避けるべき理由と具体的な対策
-
3
Microsoft 365を安全に運用 うっかりミスやサイバー攻撃に備えるデータ保護術
-
4
財務部門がAIを最大限に活用する方法 無駄のない戦略的リーダーシップへの道
-
5
LLMが兵器化？ 元FBI高官が鳴らす警鐘とセキュリティツール統合のポイント
-
6
「オンプレミス回帰」せざるを得ない“合理的な理由”
-
7
なぜRPA導入は頓挫する？ シナリオ作成の壁を乗り越える解決策とは
-
8
生成AIを開発に導入しても効果が見えない？ 実証実験で分かった成果と課題
-
9
経産省DX指針から読み解く、受発注業務デジタル化ロードマップ
-
10
HDDを使わない「SSDオンリー」が無謀なのはなぜ？
TechTargetジャパン SNS
@techtarget_itmをフォロー
インフォメーション
注目情報をチェック
TechTargetジャパンをフォロー