杰哥的小笔记
·
ECDSA
💡
原文中文，约2600字，阅读约需7分钟。
📝
内容提要
ECDSA是一种基于椭圆曲线的签名算法，支持生成签名、验证签名和公钥恢复。私钥是整数dA，公钥是点QA。签名时，计算哈希e，生成随机数k，计算签名r和s。验证签名时，计算哈希z，计算u1和u2，判断签名是否合法。公钥恢复时，已知r、s和m，恢复QA。恢复过程中需要考虑边界情况和参数recid。
🎯
关键要点
- ECDSA是一种基于椭圆曲线的签名算法，支持生成签名、验证签名和公钥恢复。
- 生成密钥对时，私钥是整数dA，公钥是椭圆曲线上的点QA。
- 签名过程包括计算哈希、生成随机数k、计算签名r和s。
- 验证签名时，计算哈希z，计算u1和u2，判断签名是否合法。
- 公钥恢复时，已知r、s和m，恢复QA，需考虑边界情况和参数recid。
- ECDSA的签名是(r, s)两个数，验证过程需确保r与计算结果一致。
- 恢复公钥的过程涉及到椭圆曲线上的点和哈希计算，需处理X坐标的同余关系。
➡️
