公钥密码学

公钥密码学由 Diffie 与 Hellman 于 1976 年提出,将单一共享秘密替换为两把数学上相关的密钥:可公开分发的公钥与必须保密的私钥。其安全性基于被认为计算困难的问题,如整数分解(RSA)、有限域上的离散对数(DH、DSA)、椭圆曲线上的离散对数(ECDH、ECDSA)以及格问题(Kyber、Dilithium)。它提供三大核心能力:公钥加密带来的机密性、经过认证的密钥协商,以及用于完整性和不可否认性的数字签名。由于纯公钥运算较慢,实际中通常与对称密码学结合,用于 TLS、SSH、S/MIME 等混合协议。