【算法】ECC验签名

ECC = Elliptic Curve Cryptography 椭圆曲线密码

• 基于椭圆曲线离散对数问题（ECDLP）：

已知曲线上一点 G（基点）和 K=k×G，由 K 反推 k 极其困难。

• 优点：短密钥 = 高强度（256 位 ECC ≈ 3072 位 RSA）

K就是公钥，k就是私钥。先确定私钥（随机数），通过私钥生成一个对应的公钥。

ECDSA = Elliptic Curve Digital Signature Algorithm 椭圆曲线数字签名算法

客户端（消息以某个序列号为例）：

1. 将序列号通过哈希算法（比如SHA1）计算出一个固定的20字节；
2. 将私钥和哈希值算出一个64字节的签名；

服务端（有序列号和公钥）

1. 将序列号通过哈希算法（比如SHA1）计算出一个固定的20字节；
2. 通过公钥、哈希值，验证签名是否正确；

我们电表就是服务端，电表中存的是公钥。