椭圆曲线密码学(ECC)

椭圆曲线密码学(ECC)在有限域上椭圆曲线的点群之上构建公钥原语,包括密钥交换(ECDH)、数字签名(ECDSA、EdDSA)和加密(ECIES)。其安全性依赖椭圆曲线离散对数问题(ECDLP),目前被认为是指数级困难。由于在同等密钥长度下 ECDLP 比整数分解更难,ECC 能以更短的密钥提供同等安全:256 位的 ECC 密钥(如 P-256 或 Curve25519)大致等同于 RSA-3072。因此,ECC 是 TLS 1.3、SSH、现代移动与物联网设备以及多数区块链系统的首选。与 RSA 一样,ECC 在大规模量子计算下会被破解,因而需向后量子方案迁移。