ディフィー・ヘルマンとは何か

ディフィー・ヘルマン（Diffie–Hellman）は、通信相手と秘密情報を直接共有せずに、両者が同じ「共通鍵」を作れるようにする仕組み（鍵共有）です。ポイントは、公開できる値と、各自だけが持つ秘密の値を組み合わせて、結果として同一の鍵に到達するように設計されていることです。

共通鍵は、その後の暗号化（例えば共通鍵でデータを暗号化する）やメッセージ認証コード（MAC）などに使われます。ディフィー・ヘルマン単体は「鍵を作る」ことに焦点があり、相手が本当に意図した相手かどうかを保証する役割は別途必要になります。

わかりやすいモデル：冪（べき）計算での鍵導出

典型的な発想は、ある計算が「片方向には簡単だが、逆方向（逆算）は難しい」ように選ばれることです。ここでは、離散対数問題に基づくモデルとして捉えると理解しやすくなります。

モデル化すると、まず共有する公開パラメータ（例：群や生成元、素数などに相当するもの）があります。次に各当事者が独立に秘密の指数（秘密値）を決めます。

  • 送信側：秘密値を持ち、その秘密に基づく公開値を計算して相手へ送る
  • 受信側：同様に秘密値に基づく公開値を計算して送る
  • 受信後：自分の秘密値と相手の公開値を用いて、共通の鍵素材を計算する

このとき数学的な性質により、両者の計算結果が同じになるようにできています。攻撃者は通信で見える公開パラメータや公開値を観測できますが、共通鍵に必要な「秘密指数」そのものを求めること、あるいはそこから鍵素材を再現することが計算的に困難になることを前提に安全性が成り立ちます。

どこに制限があるか：安全性の前提と運用の落とし穴

ディフィー・ヘルマンの制限は、大きく「理論上の前提」と「実装・運用上の前提」に分けて考えると整理しやすいです。

1つ目の前提は、離散対数問題などに基づく「逆算の困難性」です。つまり、鍵共有に使う対象の数学的構造が適切でないと、逆算が現実的になってしまう可能性があります。ここで重要なのは、いつでも安全ということではなく、選ぶパラメータ（群の種類やサイズなど）によって強さが変わり得る点です。

2つ目の前提は、運用面です。共通鍵が一致するためには、双方が正しく同じ形式で計算しなければなりません。さらに、各当事者が秘密値を作るための乱数（またはそれに相当する値）が十分に品質の高いものである必要があります。もし乱数が偏っていたり、繰り返しがあったりすると、第三者が推測しやすくなります。

また、ディフィー・ヘルマンは「相手の真正性（誰と鍵を作ったか）」を自動的には保証しません。そこで、認証がない状況では、第三者が公開値をすり替えて別の共通鍵を作らせる（中間者攻撃）といった問題が起こり得ます。したがって実際のシステムでは、鍵共有に加えて認証の仕組み（署名や証明書に相当する考え方など）を組み合わせる必要があります。