密码学与证书 / 系统课时
建立 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这里的“乘法”不是普通整数乘法,而是椭圆曲线点运算的重复组合。
为什么公钥能公开
已知:
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 就不再是三个完全陌生的名字。
按自己的节奏,确认真正理解。