迪菲-赫尔曼密钥交换(Diffie-Hellman)

迪菲-赫尔曼密钥交换(Diffie-Hellman Key Exchange,简称DH)是一种密钥协商协议,允许两个从未接触过的通信方在不安全的公开信道上共同计算出一个只有他们知道的对称密钥,由惠特菲尔德·迪菲和马丁·赫尔曼于1976年提出,被视为公钥密码学的开端。

概述

在DH出现之前,通信双方必须先通过安全渠道交换密钥,这在大规模网络中难以实现。DH巧妙地绕开了这一难题:双方各自持有一个私密数字,通过交换若干公开可见的中间值,便能各自算出相同的共享秘密,而窃听者即使截获全部公开信息也无法反推出该秘密。这个共享秘密随后可用作对称加密的会话密钥。

核心原理

DH的安全性建立在离散对数难题之上。其基本流程如下:

• 双方公开约定一个大素数和一个生成元。
• 每一方各自选取一个保密的随机数作为私钥。
• 双方分别用生成元和自己的私钥计算出一个公开值并交换。
• 各自再用收到的对方公开值和自己的私钥进行第二次运算,得到完全相同的共享密钥。

攻击者知道素数、生成元和两个公开值,但要求解私钥就必须解离散对数,当数字足够大时在计算上不可行。为抵御中间人攻击,实际部署常配合数字签名或证书对通信方身份进行认证。基于椭圆曲线的变体称为ECDH,能在更短密钥长度下提供同等安全强度,并广泛用于临时密钥协商以实现前向保密。

应用场景

DH及其椭圆曲线变体被广泛用于TLS/HTTPS握手、SSH、IPsec VPN以及各类即时通信协议中,负责在会话开始时协商加密密钥。带临时私钥的DHE和ECDHE模式因每次会话使用新的私钥,即使长期密钥泄露也无法解密历史流量,已成为现代安全协议的默认选择。

常见问题

问:迪菲-赫尔曼能直接用来加密消息吗?答:不能。DH只负责协商共享密钥,本身不加密数据。协商出的密钥通常交给AES等对称算法来实际加密内容。

问:DH和RSA有什么区别?答:RSA既能加密也能签名,DH专注于密钥协商。DHE/ECDHE的临时密钥特性天然支持前向保密,这是静态RSA密钥交换所不具备的优势。