密码学与证书 / 系统课时
比较 Ed25519 与 RSA ECDSA
比较 Ed25519 与 RSA ECDSA
替换签名算法时,最容易忽略的是相同名称下的参数、签名编码和运行环境。本篇比较 Ed25519、RSA 与 ECDSA 的工程差异,建立一份可用于评审的比较方法,而不把某次基准结果当作普遍结论。
学习目标
- 从参数和编码角度比较三个签名家族。
- 解释为何算法安全强度不能直接由密钥字节数推断。
- 选择公平且可复现的性能评估条件。
比较前固定具体方案
RSA 是算法家族,签名还需要确定 PSS 或 PKCS#1 v1.5、模数长度与哈希等参数。ECDSA 要确定曲线、哈希和输出编码。Ed25519 已固定曲线与核心哈希,但仍需区分纯 Ed25519、Ed25519ctx 和 Ed25519ph。
因此,“服务支持 RSA”不是充分的兼容声明。对接文档应描述具体方案、公钥容器及签名字节表示。把一个库的默认配置当作协议,升级运行时或更换语言时便容易出现两个端点各自正确却无法互验的情况。
体积与接口比较
| 比较项 | Ed25519 | RSA 签名 | ECDSA 签名 |
|---|---|---|---|
| 参数选择 | 核心参数固定 | 模数、填充、哈希等 | 曲线、哈希等 |
| 原始签名 | 固定 64 字节 | 随模数长度固定 | 由曲线及 DER 或固定宽度编码决定 |
| 单次签名随机性 | 标准方案确定性 | 取决于具体填充 | 取决于 nonce 生成方式 |
| 对接重点 | 变体、密钥格式 | 填充及其参数 | 曲线、nonce、签名编码 |
RSA 签名的长度等于模数字节长度,例如 2048 位模数对应 256 字节签名;这只是体积示例,不表示其安全强度与 Ed25519 相同。ECDSA 的 DER 编码包含两个整数,长度可变;固定宽度的两个整数拼接则需要双方另行约定。RFC 8017、RFC 7518
随机数责任影响实现风险
ECDSA 要保护 nonce 的秘密性并避免危险的重复;实现可以采用确定性生成方式,而不能笼统地说 ECDSA 每次都必须从外部获取随机数。RSA-PSS 使用盐,其策略又不同。评审应看实际库和参数,而不是把三个算法归为同一种随机数要求。
Ed25519 的确定性签名减少了应用提供 nonce 的责任,但私钥生成仍需随机性。重复发送相同消息会获得相同标准签名,这既便于测试,也不能防止重放。防重放应由消息时间窗和服务端状态承担。
性能比较必须包含使用方式
比较时固定安全目标、硬件、运行时版本、消息长度和并发方式,分别记录签名与验证的吞吐及延迟。热身、密钥解析、网络往返是否计入也要写明,否则“每秒多少次”的数字没有可迁移的意义。
一个发布者对应大量验证节点,通常更关心验证成本;每个请求都经远程密钥服务签发时,又可能由网络时延主导。公钥和签名体积会影响带宽,容器解析及 Base64 转换则会影响整条处理链路。
迁移由兼容约束决定
新协议可以优先考虑参数少、固定长度的方案;既有证书体系、硬件密钥服务或客户终端可能限定算法。先列出所有签发者与验证者,确认各端支持情况和升级路径,再制定双算法过渡期。
过渡期间必须把算法与可信密钥记录绑定,不能由不可信请求任意指定。只有旧算法使用者已完成升级、回滚条件明确且负面测试通过后,才移除旧算法;“更现代”本身不是一次安全迁移的验收标准。