Schnorr 基础知识学习

比特币Taproot中包含了新的签名方式

什么是Schnorr?

Schnorr是一种新的密钥签名方案,将会在比特币的taproot的升级中使用。Schnorr的优点在BIP340列出:

https://github.com/bitcoin/bips/blob/master/bip-0340.mediawiki#motivation

中有详细的描述。

现总结如下:

  1. 可证明安全性

    相比之下ECDSA 可证明安全性的最著名结果依赖于更强的假设。

  2. 不可锻造性

    Schnorr 签名的 SUF-CMA 安全性意味着它们是不可延展的。 另一方面,ECDSA 签名本质上是可延展的[3]; 无法访问密钥的第三方可以将给定公钥和消息的现有有效签名更改为对相同密钥和消息有效的另一个签名。

  3. 线性

    Schnorr 签名提供了一种简单有效的方法,使多个合作方能够生成对其公钥总和有效的签名。

使用上:

跟ECDSA一样依然有签名和验签的两个步骤

左边:使用message和私钥签名。右边:验证message
左边:使用message和私钥签名。右边:验证message

签名用私钥和message去做了一个签名。验证方使用公钥和message以及签名来验证。

签名

post image

R是最终签名的第一部分,r必须保密,而且不能被重用。

第一步:生成challenge hash

post image

第二步:计算challenge response,或者叫作简单的response s,是签名的第二部分。

post image

最终Signature是

(R,s)

验证者

验证者需要能够访问 P(公钥),m(message), R(随机数*G)和 s(签名)

post image

如果r泄露了,那么就可以反推出私钥p

post image

随机数r也不能使用2遍;

因为如果使用2遍,那么可以推出私钥p

post image
post image

最终可以得出

post image

组成challenge的元素的必要性

  • m: 就是要签名的message,如果去掉m,那么signature会对所有message都合法的。

  • R:如果challenge里面没有随机数的,那么签名可以被任何人轻易的伪造。

post image

最后一个方程是“验证方程”,但求解 R。该方程的右侧仅包含已知变量 s、e 和 P。因此签名 (R,s) 是有效的。

P:公钥,如果公钥没有在challenge里,那么签名也容易被破解。

post image

References

https://github.com/bitcoin/bips/blob/master/bip-0340.mediawiki#motivation

https://popeller.io/schnorr-basics