定義：Diffie-Hellman鍵交換で「何が最適化」されるのか
Diffie-Hellman（DH）鍵交換は、双方が共通の「共有鍵」を作り出すための方式です。オンライン通信では、その共有鍵を使って後続の暗号化（例：通信内容の秘匿）や完全性確保の仕組みに進むことがあります。つまり最適化の中心は、「盗聴者が通信を見ても、その共有鍵そのものを簡単に導けない状態を作ること」です。
ただし、DH鍵交換が優れているのは“鍵の合意”であって、“相手が正しいか”を自動的に保証することではありません。この点を外すと、最適化が成立しないケースがあります。
仕組み：共有鍵を導出する基本モデル
DH鍵交換の直感は次の通りです。
- 両者は共通の公開パラメータ（数学的に決まる部分）を用意します。これは公開しても問題になりにくい要素です。
- 各当事者は秘密の値（個人ごとのランダムな値）を保持し、それに基づく公開情報を相手に送ります。
- 相手から受け取った公開情報と、自分の秘密の値を組み合わせて、最終的に同じ共有鍵を計算します。
ここで重要なのは、共有鍵を作るために“両方の側の秘密”が必要になる設計であることです。さらに、盗聴者が見られるのは多くの場合、公開パラメータと各当事者の公開情報です。共有鍵を推測するには、公開情報から秘密側の値を導く必要が出ますが、一般にその導出は計算量的に難しいとされています（具体的な難しさはパラメータの選び方や方式の世代に依存します）。
制限：鍵合意だけでは中間者攻撃を止められない
DH鍵交換の大きな制限は、「相手の身元（認証）」がないと、通信の相手が本物かを判定できないことです。
たとえば、攻撃者が通信経路の途中に入って、双方に対して別々の公開情報を“相手として”提示できる状況を考えます。双方は自分が送った相手の公開情報と、相手として受け取った公開情報を基に共有鍵を計算しますが、その“相手”が攻撃者の提示した偽物だった場合、双方は攻撃者とそれぞれ別の共有鍵を持つ形になり得ます。
この結果、攻撃者は通信内容を復号できる可能性が生まれます。DH鍵交換単体でできることは、主に「鍵を作る」ことまでであり、「その鍵が正しい相手と結び付いているか」を守るには追加の仕組みが要ります。
違いと境界：認証付きDHと、前提が弱いDH
実務上の“最適化”は、多くの場合「DHをどのような文脈で使うか」で変わります。
- 認証付きの鍵交換（例：証明書によるサーバ認証、あるいは署名でのハンドシェイク整合性）では、少なくとも“相手がどれか”を確認できるため、中間者攻撃の成立確率を下げられます。
- 逆に、認証がない形や、相手確認が弱い形では、盗聴よりも“すり替え”の攻撃が主な脅威になります。
また、「どのDHの種類か」も境界になります。 鍵交換の世代や利用する数学的前提は異なる場合があり、さらに鍵の再利用有無（前進秘匿の考え方など）にも違いが出ます。