比特币-签名

数字签名（也称为公钥数字签名，英文：Digital Signature）是一种类似于普通的纸上物理签名的方法，但它是利用公钥加密领域的技术实现的，以识别数字信息。

公钥密码学（英文：Public-key cryptography），又称非对称加密（英文：asymmetric cryptography），是一种密码学算法比特币使用的数字签名方案叫什么，需要两把钥匙，一把是公钥，一把是私钥； 当一个用于加密时，另一个用于解密。 用其中一个密钥加密明文得到的密文，只能用对应的另一个密钥解密，才能得到原来的明文； 即使是最初用于加密的密钥也不能用于解密。 因为加密和解密需要两个不同的密钥，所以称为非对称加密。

利用：

如果任何人使用公钥加密明文，得到的密文可以通过不安全的通道（如互联网）发送，只有相应私钥的持有者才能解密明文； 即使其他人从互联网上窃取了密文和加密后的公钥，也无法（在几年的合理时间内）解密得到明文。

相反，如果一个用户用他的私钥加密明文，任何人都可以用这个用户的公钥解密密文； 由于私钥只有用户自己持有，所以可以肯定文件一定来自用户； 公众可以验证用户发布的数据或文件是否完整，是否被中途篡改。 接收方可以相信这些信息确实来自用户，用户无法否认。 这称为数字签名，大多数国家都采用了它。 立法承认数字签名与传统的物理签名具有相同的法律效力。

那么比特币网络中的数字签名是如何实现的呢？

比特币实际上使用了一种非对称加密算法，即椭圆曲线数字签名算法（ECDSA）来实现数字签名。

用户的密钥对：(d, Q)； （d为私钥，Q为公钥）

需签信息：M；

签名：签名(M) = (r, s);

签约流程：

1.根据ECC算法随机生成一对密钥(k,R),R=(xR,yR)

2.令r = xR mod n，如果r = 0，返回步骤1

3.计算H = Hash(M)

4、根据数据类型转换规则，将H转换为大端整数e

5. s = k^-1 (e + rd) mod n，如果s = 0，返回步骤1

6. 输出 S = (r, s) 是签名。

验证过程：

1.计算H = Hash(M)

2、根据数据类型转换规则，将H转换为大端整数e

3.计算u1 = es^-1 mod n, u2 = rs^-1 mod n

4.计算R = (xR, yR) = u1G + u2Q，如果R = 0，验证签名无效

5. 让 v = xR mod n

6. 如果v == r，则签名有效； 如果 v ≠ r比特币使用的数字签名方案叫什么，则签名无效。

这是我从这里搬来的，我不明白！