签名定义

Sig=F_sig(F_hash(m),dA)

• dA是私钥
• m是待签名信息
• F_hash是哈希函数
• F_sig是签名算法
• Sig是签名结果
• Sig = (R,S)

签名过程

1. 生成随机数k，作为临时私钥
2. 临时公钥P = k*G
3. R是P的x坐标
4. S = k^-1(Hash(m) + dA * R) mod p

• k是步骤1中的临时私钥
• R是步骤2中临时公钥的x坐标值
• dA是私钥
• m是带签名数据
• p是椭圆曲线的素数阶
  公钥生成方法见这篇文章

验证签名过程

验证签名是生成签名的反过程，使用R,S和公钥计算P
P = S^-1 * Hash(m) * G + S^-1 * R * Q_a

• R和S是签名值
• Q_a是签名私钥对应的公钥
• m是源数据
• G是椭圆曲线的预置生成点
  如果最终计算出来P和R是相等的，那么签名通过