公钥算法

公钥算法（Public Key Algorithm），又称非对称加密算法，是密码学领域革命性的技术突破。其核心在于利用一对数学关联但计算上无法相互推导的密钥：公钥用于公开分发以加密数据或验证签名，私钥则严格保密用于解密或生成签名。该机制彻底解决了传统对称加密中密钥分发与信任建立的难题，由 Whitfield Diffie 和 Martin Hellman 于 1976 年提出理论框架，随后由 Rivest、Shamir 和 Adleman 研发出 RSA 等实用标准。它不依赖物理接触或预先共享秘密，仅凭数学难题（如大数分解、离散对数）即可构建安全通道，成为互联网安全、区块链及数字身份认证的基础。

在现代计算架构中，公钥算法扮演着“信任中介”的关键角色。它不仅是 TLS/SSL 协议保障 HTTPS 传输安全的引擎，也是数字证书颁发机构（CA）体系的核心，使得陌生人之间无需预先交换密钥即可建立安全通信。在分布式系统、物联网及区块链领域，它解决了去中心化环境下的身份认证与数据完整性问题。尽管其计算开销远大于对称加密，但通过“混合加密模式”（用公钥加密对称密钥，再用对称密钥加密数据），它完美融合了安全性与效率，构成了当前全球数字基础设施的底层逻辑。