【密码学百科】数字签名：ECDSA、EdDSA 与 Schnorr 签名
💡
原文中文，约15400字，阅读约需37分钟。
📝
内容提要
数字签名是公钥密码学的核心，确保信息的完整性、身份认证和不可否认性。文章介绍了三种主流签名方案：ECDSA、EdDSA和Schnorr签名，强调随机数k的重要性及其对安全性的影响。ECDSA的nonce问题导致密钥泄露，而EdDSA通过确定性设计消除了这一风险。Schnorr签名因其线性特性支持多重签名和聚合签名，适用于区块链等场景。未来的签名方案需考虑量子抗性和新兴技术。
🎯
关键要点
- 数字签名是公钥密码学的核心，确保信息的完整性、身份认证和不可否认性。
- 数字签名方案由密钥生成、签名和验证三个算法组成，核心安全模型是存在性不可伪造性（EUF-CMA）。
- ECDSA的nonce问题可能导致密钥泄露，历史上发生过多起因处理不当而导致的密钥泄露事件。
- EdDSA通过确定性设计消除了随机数k的风险，确保每次签名生成相同的结果。
- Schnorr签名因其线性特性支持多重签名和聚合签名，适用于区块链等场景。
- 未来的签名方案需考虑量子抗性和新兴技术，NIST已开始标准化后量子密码学方案。
❓
延伸问答
数字签名的核心功能是什么？
数字签名确保信息的完整性、身份认证和不可否认性。
ECDSA、EdDSA和Schnorr签名有什么主要区别？
ECDSA存在nonce问题可能导致密钥泄露，EdDSA通过确定性设计消除了这一风险，而Schnorr签名因其线性特性支持多重签名和聚合签名。
为什么随机数k在ECDSA中如此重要？
随机数k必须是真正随机、每次不同且绝对保密，违反这些条件可能导致私钥泄露。
EdDSA是如何解决ECDSA中的nonce问题的？
EdDSA通过确定性设计生成nonce，确保相同的私钥和消息总是产生相同的签名，从而消除了随机数的风险。
Schnorr签名的线性特性有什么应用？
Schnorr签名的线性特性使得多个签名者可以生成聚合签名，适用于多重签名场景。
未来的数字签名方案需要考虑哪些因素？
未来的签名方案需考虑量子抗性和新兴技术，NIST已开始标准化后量子密码学方案。
➡️
