本体技术视点 | 为什么 BIP - 340 选择引入 Schnorr 签名算法？

引言

备受瞩目的技术升级 Taproot 软分叉将于最近激活，激活高度为 709632，距今已不足 500 个区块。此次升级包括三个改进提案，分别是 BIP - 340、BIP - 341 和 BIP - 342。其中，BIP - 340 引入了 Schnorr 签名，BIP - 342 结合先前的技术，制定了隔离见证 V1 版的花费规则，而 BIP - 342 则对前面脚本更新后的验证方式做了指导。今天，我们就一起来了解下 BIP - 340 中提到的 Schnorr 签名。

Schnorr 签名

Schnorr 签名是由德国著名密码学家 Claus Schnorr 在上世纪八十年代发明的一种数字签名算法。该算法一直受专利保护，直到 2008 年才到期。和其它数字签名算法一样，Schnorr 算法也包括三个步骤：

• 密钥生成。该步骤的输入是一个安全参数，比如签名长度。它的输出是一个公私钥对，其中私钥用来签名，公钥用来验证签名；

• 签名。该步骤的输入是消息和私钥，输出是用该私钥对该消息的签名结果；

• 验签。该步骤的输入是消息和公钥，输出是一个比特，用来指示该签名是否通过验证。

*在上面的步骤描述中，我们省略了公开参数的描述。

Schnorr 签名算法也是