密码学与证书 / 系统课时

建立 ECC 的核心直觉

建立 ECC 的核心直觉

ECC 全称 Elliptic Curve Cryptography,也就是椭圆曲线密码学。

很多人第一次看到“椭圆曲线方程”就觉得这部分一定很难。

但做工程并不要求先学完整代数几何。只要理解三个对象,就足够继续学习 ECDH、ECDSA 和 SM2:

text
曲线参数
私钥:一个随机大整数
公钥:曲线上的一个点

ECC 不是一个具体算法

AES 是一个具体的分组密码算法。

ECC 更像是一套建立公钥密码的数学基础。

在它上面可以构造不同用途:

text
ECC
├── ECDH   → 密钥交换
├── ECDSA  → 数字签名
├── EdDSA  → 数字签名家族
└── SM2    → 国密公钥密码体系

所以看到“我们使用 ECC”时,还应该继续问:

text
用于签名还是密钥交换?
使用哪条曲线?
具体协议是什么?

私钥为什么可以理解成一个随机数

ECC 私钥可以先粗略理解为一个在合法范围内随机生成的大整数:

text
d

然后用一个公开的基点 G 与它进行标量乘法,得到公钥点:

text
Q = d × G

ECC 从随机私钥到公钥点的直觉示意

这里的“乘法”不是普通整数乘法,而是椭圆曲线点运算的重复组合。

为什么公钥能公开

已知:

text
G
Q = d × G

攻击者想从 Q 反推出 d,会面对椭圆曲线离散对数问题。

在正确选择的曲线和参数下,这应该非常困难。

于是形成:

text
d → Q   容易
Q → d   困难

这就是 ECC 公私钥关系最重要的直觉。

为什么 ECC 密钥看起来比 RSA 短很多

ECC 在较短密钥下可以达到很高的经典安全强度。

因此它很适合:

  • TLS;
  • 移动设备;
  • 证书;
  • 签名;
  • 需要降低带宽和计算开销的场景。

但不要直接拿位数比较:

text
256 位 ECC
vs
2048 位 RSA

然后说“2048 比 256 大,所以 RSA 更安全”。

不同密码体系的参数位数没有这种线性比较关系。

曲线参数为什么不能随便自己造

ECC 安全不仅取决于“公式像不像椭圆曲线”,还取决于:

  • 有限域;
  • 曲线参数;
  • 基点;
  • 阶;
  • 实现细节;
  • 密钥验证。

工程中应该选择成熟标准和成熟密码库支持的曲线,不要自己设计曲线参数。

压缩公钥为什么会出现

ECC 公钥是一个点,直观上有:

text
(x, y)

因为曲线方程对点坐标有约束,很多体系可以只保存 x 再附带少量信息,从而恢复对应 y。

所以你会看到:

text
compressed public key
uncompressed public key

做跨语言协议时,公钥编码格式也必须一致。

本课小结

ECC 是构建公钥密码的一套数学基础,而不是单个算法。工程上最重要的直觉是:私钥是随机标量,公钥是由私钥与公开基点计算得到的曲线点,从公钥反推私钥在正确参数下应当非常困难。

掌握这个模型后,ECDH、ECDSA 和 SM2 就不再是三个完全陌生的名字。

按自己的节奏,确认真正理解。

目录与阅读设置

阅读设置

17

记录一个想法

建立 ECC 的核心直觉

0 / 10000 · 笔记保存到账号。未提交的修改会在关闭、离开或刷新后丢失。

登录哪都通