密码学与证书 / 系统课时

认识 ECDSA 与 Ed25519

认识 ECDSA 与 Ed25519

ECDH 解决“双方如何建立共享秘密”,数字签名解决的是另一个问题:

text
这条消息是不是持有对应私钥的人签的?

ECC 体系里常见 ECDSA;现代系统中也经常看到 Ed25519。

ECDSA 做什么

ECDSA 是基于椭圆曲线的数字签名算法。

基本流程仍然符合你已经熟悉的签名模型:

text
消息
 ↓ Hash
摘要
 ↓ 私钥 + 签名算法
Signature

验证方:

text
消息 + Signature + 公钥
        ↓
       Verify
        ↓
成功 / 失败

因此不要把 ECDSA 和 ECDH 混在一起:

text
ECDH  → 密钥交换
ECDSA → 数字签名

ECDSA 最出名的坑:每次签名的随机数

ECDSA 签名过程中会使用一个每次签名相关的秘密值,常写作 k。

如果这个值被重复使用、可预测,或者随机质量很差,可能导致私钥泄露。

ECDSA 中错误重复签名随机数导致私钥风险

你不需要推导攻击公式,只需要记住:

ECDSA 的签名随机数不是普通“辅助参数”,错误实现会直接危及私钥。

这也是为什么不要自己手写 ECDSA 实现。

Ed25519 为什么经常被提到

Ed25519 是 EdDSA 在 Curve25519 相关曲线结构上的一个具体签名方案。

它的工程特点包括:

  • 固定而明确的参数组合;
  • 签名和公钥尺寸较小;
  • API 往往比较直接;
  • 避免依赖外部随机生成每次 ECDSA k 的经典误用方式。

这里不要把它理解成“永远比 ECDSA 好”。

是否能使用 Ed25519 仍然取决于:

  • 上下游协议;
  • 证书体系;
  • 硬件和库支持;
  • 合规要求。

为什么签名格式也会让人踩坑

ECDSA 的签名核心由两个大整数:

text
r
s

组成。

但传输时可能有不同编码:

text
ASN.1 DER

或者某些协议约定的:

text
固定长度 r || s

如果 Java 输出 DER,而对端期待原始 r||s,算法、Key、消息全部正确,仍然会验签失败。

所以跨系统联调时一定要问:

text
签名值的字节格式是什么?

算法选择先服从协议

如果 JWT、SSH、某个支付平台或设备协议明确要求特定算法,就不要自行更换。

工程师需要学会的是:

text
在允许选择的地方做合理选型
在协议已经确定的地方保证正确互操作

而不是追求“所有地方都用自己最喜欢的算法”。

本课小结

ECDSA 和 Ed25519 都可以用于数字签名,但它们不是 ECDH,也不能拿来直接加密业务数据。

ECDSA 尤其要避免签名随机数误用;跨语言系统还要明确签名编码格式。真正选型时,应综合协议、证书、库支持和合规要求,而不是只比较算法名气。

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

目录与阅读设置

阅读设置

17

记录一个想法

认识 ECDSA 与 Ed25519

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

登录哪都通