DAY 20-数位签章-ECDSA

「你拿的是我的信用卡...」

ECDSA 是运用了椭圆曲线密码学所达成的数位签章演算法，
而比特币区块链与以太坊区块链使用的就是ECDSA。

ECDSA的算法和DSA非常类似。

密钥建立

1. 选择要使用的椭圆曲线
2. 选取基点 A ，order为 q
3. 选择小於 q 的随机整数 d
4. 算出B = dA

其中，椭圆曲线的参数和A、B是公钥，d 则是私钥。

签章

1. 选择临时密钥 ，此临时密钥只能使用一次，否则私钥有泄漏的可能
2. 计算
3. 计算 mod q，其中 h(x) 是杂凑函数，此则凑函数的输出必须大於 q 。

验章

1. 计算 mod q.
2. 计算 mod q
3. 计算 mod q.
4. 计算

若P点的 x 座标和R的x座标相等，则确认是由本人所签署。

ECDSA演算法中的 q 不必非常大，
160-256位元即可和1024-3072的RSA 拥有相同的安全等级，
也因此运算上更快一些。

在区块链上，交易进行的过程中需要进行数位签章，
也就是当你要把一笔资金转给另外一个人时，
就需要将这笔交易内容经过数位签章，
之後进行验章的步骤，才能正式成立。（当然中间还有很多过程啦

以上介绍了数位签章的三种算法，
RSA、DSA、ECDSA
也讲完了三个椭圆曲线的延伸，
ECC、ECDH、ECDSA（准确来说应该是两种）

图片来源：
https://medium.com/cryptoadvance/ecdsa-is-not-that-bad-two-party-signing-without-schnorr-or-bls-1941806ec36f
https://wizardforcel.gitbooks.io/practical-cryptography-for-developers-book/content/digital-signatures.html