HTTPS 之 RSA 与 ECDHE

TagsSurvey
Publication DateJanuary 7, 2025

TLS 握手过程

HTTP 明文传输,随意使用一个抓包工具都可以截获通信的内容。出于安全性,HTTPS 在 HTTP 与 TCP 层之间加入了 TLS 协议,保证通信数据的隐私与安全。HTTPS 是应用层协议,需要先完成 TCP 建立,再进行 TLS 握手,才能建立通信安全的连接。

不同的密钥交换算法,会使 TLS 的握手过程存在一些区别。不过,由于非对称加密性能比对称加密性能差许多,TLS 握手过程通常先进行非对称加密通信,再协商出一个对称加密密钥。

RSA 握手过程

TLS 证书被部署到服务端时,证书其实就是服务端的公钥,它在 TLS 握手阶段传递给客户端。服务端的私钥一直留在服务端,必须确保私钥不能被第三方窃取。

RSA 密钥协商算法中,客户端会生成随机密钥,并使用服务端的公钥加密后,传回服务端。根据非对称加密算法,公钥加密的信息仅能通过私钥解密。由服务端解密后,双方就得到了相同的密钥。后续的请求全用该随机密钥加密信息。不过实践中的 RSA 握手过程有点差异,小林 coding 的笔记中有详细抓包的过程。

TLS 第 1 次握手

客户端发送 Client Hello 消息,包含 TLS 版本号、随机数 C、支持的密码套件列表等信息。

TLS 第 2 次握手

服务端收到 Client Hello 消息后,会确认 TLS 版本号是否支持,并从支持的密码套件列表里选择一个密码套件,并生成随机数 S。将它们打包成 Server Hello 消息传回客户端。

服务端为了证明自己身份,发送 Server Certificate 给客户端,它包含了数字证书以及公钥。

服务端最后发送 Server Done 消息,告知客户端第 2 次消息传输结束。

TLS 第 3 次握手

客户端根据操作系统内置的根证书,校验服务端的证书是否真实有效,这一步可以防止中间人攻击。

客户端校验成功后,在本地生成一个新的随机数 Pre-Master。随后使用服务端的 RSA 公钥加密该随机数,通过 Client Key Exchange 消息传递给服务端。

至此,客户端与服务端双方都共享了三个随机数,分别是随机数 C,随机数 S,随机数 Pre-Master。双方都可以通过三个随机数,生成相同的会话密钥(Master Secret),用于后续对 HTTP 请求和响应的数据加解密。

客户端生成完会话密钥后,发送 Change Cipher Spec 消息,告知服务端后续消息请加密发送。

最后,客户端发送 Encrypt Handshake Message 消息,将之前所有发送的数据做个摘要,再用会话密钥加密一下,让服务端验证。验证加密通信是否可用、握手信息是否有被篡改。

TLS 第 4 次握手

服务端以同样的操作,发送 Change Cipher Spec 消息和 Encrypt Handshake Message 消息给客户端,让客户端以相同的方式校验一次。最终,双方后续所有内容都用会话密钥加解密了。

sequenceDiagram
    客户端->>服务端: 发送 Client Hello 消息: TLS 版本号、随机数 C、支持的密码套件列表
    Note over 客户端,服务端: TLS 第 1 次握手 ➡️
    服务端->>客户端: 发送 Server Hello 消息:确认 TLS 版本、随机数 S、选择的密码套件
    服务端->>客户端: 发送证书 Server Certificate,传输公钥
    服务端->>客户端: 发送 Server Done 消息
    Note over 客户端,服务端: ⬅️ TLS 第 2 次握手
    客户端->>服务端: Client Key Exchange: 被 RSA 公钥加密的随机数 Pre-Master
    客户端->>服务端: Change Cipher Spec: 告知服务端后续请加密通信
    客户端->>服务端: Encrypted Handshake Message: 请服务端验证(已加密)
    Note over 客户端,服务端: TLS 第 3 次握手 ➡️
    服务端->>客户端: Change Cipher Spec: 告知客户端后续请加密通信
    服务端->>客户端: Encrypted Handshake Message: 请客户端验证(已加密)
    Note over 客户端,服务端: ⬅️ TLS 第 4 次握手

RSA 算法缺陷

不支持前向保密。

如果服务端的私钥泄露,过去时间被第三方截获的所有 TLS 通讯密文都会被破解。不过, ECDHE 密钥协商算法支持前向保密,现今大多数网站也都在使用 ECDHE。

ECDHE

离散对数

离散对数在对数运算的基础上加了模运算。离散对数定义为,如果对于一个整数 bb 和质数 pp 的一个原根 aa,可以找到唯一一个指数 ii 使得下面等式成立,那么指数 ii 称为 bb 的以 aa 为底的模的离散对数。

ai (mod p)=ba^i \ (\text{mod} \ p) = b

上面式子中,底数 aa 和模数 pp 是公开参数。

  • 知道了对数 ii,很容易通过上面公式算出真数 bb。
  • 相反,知道真数 bb 却很难推算出对数 ii。

若模数 pp 是一个很大的质数,即使知道底数 aa 和真数 bb,现有计算机也无法算法离散对数 ii。

Diffie–Hellman(DH)

根据上面式子,我们假设 ii 为私钥,bb 为公钥。目前有两方 Alice 和 Bob,为了协商出对称密钥 KK,他们会进行以下操作:

  1. 假设底数 aa 和模数 pp 已经公开
  2. Alice 私钥为 AA,Bob 私钥为 BB,双方均保密
  3. 各自计算出公钥 PAliceP_{Alice}和 PBobP_{Bob},双方交换公钥
  4. 根据离散对数的交换律,计算对称密钥
    1. Alice:K=PBobA (mod p)K = P_{Bob}^{A} \ (\text{mod} \ p)
    2. Bob:K=PAliceB (mod p)K = P_{Alice}^{B} \ (\text{mod} \ p)
代数例子
  1. 底数 a=5a = 5 和模数 p=23p = 23
  2. Alice 私钥为 66,Bob 私钥为 1515,双方均保密
  3. 各自计算出公钥,并交换
    1. Alice 公钥:PAlice=56 mod 23=8P_{Alice} = 5^6 \ \text{mod} \ 23 = 8
    2. Bob 公钥:PBob=515 mod 23=19P_{Bob} = 5^{15} \ \text{mod} \ 23 = 19
  4. 根据离散对数的交换律,计算对称密钥
    1. Alice:K=196 mod 23=2K = 19^{6} \ \text{mod} \ 23 = 2
    2. Bob:K=815 mod 23=2K = 8^{15} \ \text{mod} \ 23 = 2

Diffie–Hellman 协商相同私钥的数学保证(离散对数的交换律)

对于任意整数 aa、xx、yy ,满足以下公式:

(ax)y≡(ay)x   (mod p)(a^x)^y \equiv (a^y)^x \ \ \ (\text{mod} \ p)

先计算 aa 的 xx 次幂,再对结果取 yy 次幂,等价于先计算 aa 的 yy 次幂,再对结果取 xx 次幂。这一性质是 Diffie-Hellman 密钥交换的核心。实际执行的运算为:

KAlice=PBobA (mod p)=(aB)A (mod p)KBob=PAliceB (mod p)=(aA)B (mod p)K_{Alice} = P_{Bob}^{A} \ (\text{mod} \ p) = (a^{B})^{A} \ (\text{mod} \ p) \\ K_{Bob} = P_{Alice}^{B} \ (\text{mod} \ p) = (a^{A})^{B} \ (\text{mod} \ p)

Diffie–Hellman Ephemeral(DHE)

过去有一个 Static DH 算法,如今已经废弃了。算法执行过程中,服务器使用固定私钥,客户端使用随机生成的私钥。如果黑客截取海量密钥协商过程的数据,会存在暴利破解私钥的可能性。所以现在双方的私钥在每次密钥交换时,都是临时随机生成的。Ephemeral 的意思是临时的,所以该算法叫做 Diffie–Hellman Ephemeral(DHE)。

若黑客破解了某次通信过程的私钥,也能保证其他通信的私钥安全,拥有了前向保密的性质。

Elliptic-curve Diffie–Hellman Ephemeral(ECDHE)

DHE 算法需要做大量乘法,计算性能不佳。若将离散对数换成 ECC 椭圆圆锥曲线,可以用更少的计算量计算公钥,以及对称密钥,这便是现在广泛用于密钥交换的算法——ECDHE 算法。这里推荐一篇博客,他通过画图讲述椭圆曲线加法和点乘在椭圆曲线图像上的表现。

椭圆曲线上的点乘运算也拥有离散对数问题(Discrete Logarithm Problem, DLP)的困难性,这意味着:

dA⋅(dB⋅G)=dB⋅(dA⋅G)d_{A} \cdot (d_B \cdot G) = d_{B} \cdot (d_A \cdot G)

其中:

  • dAd_A 和 dBd_B 分别是 Alice 和 Bob 的私钥,都是随机数
  • (dA⋅G)(d_A \cdot G) 和 (dB⋅G)(d_B \cdot G) 分别是 Alice 和 Bob 的公钥,双方会相互交换(坐标点)
  • GG 是公开的基点
  • dA⋅(dB⋅G)d_{A} \cdot (d_B \cdot G) 和 dB⋅(dA⋅G)d_{B} \cdot (d_A \cdot G) 是相等的,即为共享密钥(坐标点)

目前很多密码学领域的论文仍然会使用乘法运算和幂运算来描述与标准离散对数群运算相关的方案,并指出此方案可以换为椭圆曲线。

ECDHE 握手过程

该算法和 RSA 本质上大同小异,往上翻翻,握手流程几乎一致,仅传输过程中信息有区别。更详细的内容可以看小林 Coding 中相关章节。最终的会话密钥,也是用客户端随机数、服务端随机数、ECDHE 算出的共享密钥三者共同生成的对称密钥。

参考资料

  1. HTTPS RSA 握手解析 | 小林coding
  2. HTTPS ECDHE 握手解析 | 小林coding