非对称与证书体系原理
一句话定义
非对称密码把”验证能力”与”执行能力”分离——公钥人人可验证私钥做过的事;PKI(Public Key Infrastructure)再把这个数学能力映射到现实身份,用证书体系回答”这把公钥属于谁”。
为什么重要
现代一切身份锚点(TLS 握手、代码签名、令牌签名)都建立在”签名与加密是两回事”与信任链模型之上。对信任模型的误解(默认信任一切 CA、以为撤销能及时止损)是历年大规模证书事故的根因。
前置知识
- kp-007:对称体系、哈希、熵与密钥空间。
- kp-009:TLS 握手如何消费证书链。
- 模运算直觉与哈希摘要的概念。
核心概念
- 单向函数(one-way function)与陷门(trapdoor):正向易、反向难,持密钥者例外。
- 数字签名(digital signature):认证、完整性与不可否认性(non-repudiation)的来源。
- 信任锚(trust anchor)与路径验证(path validation):RFC 5280 定义的证书链核验。
- 撤销机制:CRL(证书撤销列表,Certificate Revocation List)与 OCSP(在线证书状态协议,Online Certificate Status Protocol)。
- Certificate Transparency(证书透明度,CT):公开日志上的审计体系。
原理与机制
数学直觉。RSA 基于大整数分解难题:n = p × q 正向易,已知 n 反求 p、q 无已知高效算法;公钥为 (n, e),私钥 d 是 e 在模 φ(n) 下的逆元——“知道分解才能求 d”就是陷门。ECC 基于椭圆曲线群上的离散对数:由标量 k 与基点 P 计算 kP 正向容易,由 P 与 kP 反求 k 难;一般曲线上无已知的亚指数通用攻击,同等强度所需位宽远小于 RSA(对照表见下文公式节)。单向函数是公钥体系的地基:正向多项式时间可算、反向无高效算法,陷门给反向留一道”持钥者专用通道”。
签名不等于加密。签名提供认证、完整性与不可否认性,构造是”对摘要做私钥运算”;加密提供机密性。两者属性正交:签名不是加密的反向调用——教科书式”私钥加密即签名”在缺少填充时不安全,现代标准要求 RSA 签名用 PSS、加密用 OAEP;ECC 侧签名(ECDSA)与密钥协商(ECDH)也是不同构造。实践以混合体制为主:非对称只封装或协商会话密钥,大数据量交给对称 AEAD(见 kp-007)。
PKI 信任模型。根 CA(自签、通常离线保护、构成信任锚)签发中间 CA,中间 CA 受基本约束限制再签发叶子证书,叶子把”域名/主体 ↔ 公钥、有效期、密钥用途(EKU)“绑定并签名。客户端按 RFC 5280 路径验证逐级核验签名、有效期、基本约束与用途。信任锚集合来自操作系统与浏览器的内置根存储,“默认信任”由此而来:任何一家根 CA 失误都可能波及全网。
撤销的现实困难。CRL 需周期性拉取,体积与延迟使其不用于实时验证;OCSP 提供实时查询,却引入隐私问题(CA 可观察证书使用)与可用性问题——查询失败的软失败(soft-fail)策略意味着”查不到就继续信任”。撤销”在攻击窗口内不可靠”是公开共识,工程补偿是缩短有效期(如 90 天证书)与 CT 审计,而非依赖撤销本身。
CT 的公开审计思想。新签发证书强制登记到公开日志:日志用 Merkle 树聚合,追加不可篡改且可验证一致性;证书携带 SCT(签名时间戳,Signed Certificate Timestamp)作为”已被记录”凭证,浏览器可拒绝无 SCT 的证书。其本质是把 CA 的签发行为从”隐式信任”翻转为”公开可验证”——任何误签发,第三方(域名所有者尤其)都能在日志中发现。
防御映射。证书钉扎(certificate pinning):应用内固化预期公钥或 CA 以缩小信任集,代价是换钥即故障,需预留备份钉与轮换窗口,只适合可控环境。密钥轮换:缩短密钥暴露窗口。HSM(硬件安全模块,Hardware Security Module):根与中间私钥存于硬件、不可导出,运算在边界内完成,配合离线根即为最强的根密钥保护。
实例或案例
- DigiNotar 事件(2011 年公开披露):荷兰 CA 被入侵后签发含 Google 域名的伪造证书用于中间人;处置是各浏览器全面移除其信任——信任锚失效的处置样本。
- ROCA(CVE-2017-15361,2017 年公开披露):某类硬件的密钥生成缺陷使私钥可从公钥高效恢复,原理级说明”实现层”可以击穿”数学层”。
- Symantec 证书体系事件(2017-2018 年公开披露):CT 日志与审计发现大规模违规签发,主流浏览器最终移除其全部根的信任,展示公开审计的实际约束力。
常见误区
- “非对称比对称更安全”:强度对照是等价而非高低,且非对称速度慢,实际只用于封装对称密钥。
- “签名就是反过来加密”:构造与属性不同,无填充的教科书 RSA 签名不安全。
- “撤销列表能及时止损”:软失败文化使撤销在攻击窗口内接近失效。
- “钉扎是免费加固”:它以运维风险换信任面缩小,做错会让全量用户无法连接。
自测题
- ECC 为什么能用更短密钥达到与 RSA 同等强度? 答案要点:椭圆曲线离散对数无亚指数通用攻击,搜索空间全量指数增长,等强度下位宽更省。
- 签名与加密在安全属性上有何本质差异? 答案要点:签名给认证、完整性与不可否认性,加密给机密性;构造不同、用途正交,不可互换或反用。
- CT 解决的是哪种信任问题? 答案要点:把 CA 签发从隐式信任变为公开可验证,任何误签发可被第三方在公开日志中发现。
公式或模型
强度等价模型(NIST SP 800-57 对照):128 位对称 ≈ 3072 位 RSA(分解)≈ 256 位 ECC(离散对数);哈希抗碰撞目标按生日界折半评估(见 kp-008)。
图示
┌────────────────────┐
│ 根 CA(信任锚) │ ← 自签、离线、HSM 保护
└─────────┬──────────┘
│ 签名(基本约束:CA=true)
┌─────────┴──────────┐
│ 中间 CA │ ← 受限签发、可在线
└─────────┬──────────┘
│ 签名
┌─────────┴──────────┐
│ 叶子证书 │ ← 域名/主体 ↔ 公钥
└────────────────────┘
验证方向:叶子 → 中间 → 根,锚定于本地信任存储
审计补充:每个证书登记进 CT 公开日志(Merkle 树)
直观类比
信任锚像户籍登记处:一切证件最终都以其印鉴为凭。签名像指纹钢印——只有持印人盖得出,人人可拿底模比对;加密则像只有收件人能开的保险柜,两者不是一件事。CRL/OCSP 像证件挂失热线:名义上存在,但没人在每次刷卡时真的拨打。CT 则相当于把所有证件签发同步贴上公告栏,谁多签了一份假证,全网可见。
与其他知识点的关系
- kp-007:非对称原语以混合体制封装对称会话密钥,强度需按对照表匹配。
- kp-009:TLS 握手对证书链、信任锚与 CT 的消费方式。
- kp-008:非对称实现同样暴露于侧信道与 oracle 类攻击面。
延伸阅读
- RFC 5280(X.509 证书与 CRL 规范)
- RFC 6962(Certificate Transparency)
- NIST SP 800-57 Part 1(密钥管理建议与强度对照表)
- Jean-Philippe Aumasson《Serious Cryptography》
- Ivan Ristić《Bulletproof SSL and TLS》