本文作者为万向区块链、PlatON首席经济学家邹传伟。
2020年1月,由比特币核心开发人员PieterWuille于去年5月提出的Taproot/Schnorr软分叉升级提案已正式作为比特币改进提案发布,相关提案序号为BIP340-342。Taproot/Schnorr升级如果获得社区支持,将是比特币自闪电网络上线后最大的技术拓展。本文查询了BIP340-342相关文档,对Taproot/Schnorr升级做一个简单介绍。本文分三部分,第一部分简单介绍比特币目前的ECDSA签名算法,第二部分详细介绍Schnorr签名算法,第三部分介绍Taproot。
一、比特币ECDSA签名算法
比特币目前使用的ECDSA签名算法与建议的Schnorr签名算法,都属于椭圆曲线数字签名算法,它们使用的椭圆曲线都是secp256k1。这一部分先介绍椭圆曲线secp256k1,再介绍ECDSA签名算法。
椭圆曲线secp256k1
图1:椭圆曲线图示
Consello Digital任命花旗集团前高管Itay Tuchman为新CEO:金色财经报道,Consello Digital周三宣布任命Itay Tuchman为新任首席执行官,他将领导该公司的数字咨询业务。
据悉,Tuchman此前曾担任花旗集团(Citigroup)外汇业务全球主管,是该公司数字资产战略和行业连接的“关键架构师”。[2023/2/9 11:56:46]
ECDSA签名算法
注:G坐标为,阶等于FFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFEBAAEDCE6AF48A03BBFD25E8CD0364141,均采用16进制表达。
马斯克称推特为“万能应用” 日均新增注册用户超200万创新高:11月27日消息,当地时间11月26日夜间,马斯克发推称推特是一款“万能应用”(everything app),并表示注册用户数和用户活跃时长均达历史新高。他表示,截至11月16日的一周平均每天的注册人数超过200万,比2021年同期增长66%。马斯克预计推特在未来12到18个月内月活跃用户数将超过10亿。(金十)[2022/11/27 21:05:07]
二、Schnorr签名算法
这一部分先介绍Schnorr签名算法主要特点,再分步骤介绍Schnorr签名算法及批验证,最后介绍基于Schnorr签名的多重签名算法。
主要特点
Schnorr签名算法与ECDSA签名算法使用同样的椭圆曲线secp256k1和哈希函数SHA256,所以在这个层面它们具有同样的安全性。Schnorr签名算法主要有以下优点。
第一,Schnorr签名算法有可证明安全性。在假设椭圆曲线离散对数问题难度的随机寓言模型,以及假设原像抗性和次原像抗性的通用群模型下,Schnorr签名算法具备选择消息攻击下的强不可伪造性。换言之,如果不知道Schnorr签名的私钥,即使有针对任意消息的有效Schnorr签名,也没法推导出其他有效Schnorr签名。而ECDSA签名算法的可证明安全性则依赖于更强的假设。
第二,Schnorr签名算法具有不可延展性。签名延展性的含义是,第三方在不知道私钥的情况下,能将针对某一公钥和消息的有效签名,改造成针对该公钥和信息的另一个有效签名。ECDSA签名算法则有内在的可延展性,这是BIP62和BIP146针对的问题。
第三,Schnorr签名算法是线性的,使得多个合作方能生成对他们的公钥之和也有效的签名。这一特点对多重签名、批验证等应用非常重要,既能提高效率,也有助于保护隐私。而在ECDSA签名算法下,如无额外的见证数据,批验证相对逐个验证并无效率提升。
最后,Schnorr签名算法因为使用同样的椭圆曲线secp256k1和哈希函数SHA256,能兼容目前的比特币公私钥生成机制。
Multicoin Capital:直接投资于FTX,敞口包括在FTX上持有的资产和FTT持仓等:11月10日消息,三箭债权人Soldman Gachs在推特上分享了一封Multicoin Capital致有限合伙人(LP)的信,信中除了阐明FTX事件的起因和经过,还表示“为了透明度和沟通,我们希望提供更新。与LUNA/UST的情况不同,本基金直接投资于FTX。基金对直接和间接受到这种情况影响的资产和实体都有敞口:直接投资包括在FTX上持有的资产和FTT持仓,间接投资有SOL持仓和SRM持仓。”
此前昨日消息,Multicoin公布其已以17.79美元的均价出售了全部FTT头寸,仍有10%总资产在FTX上等待提款。[2022/11/10 12:43:19]
Schnorr签名算法
公私钥生成
虚拟音乐平台AmazeVR完成1700万美元融资:金色财经报道,总部位于洛杉矶的虚拟音乐平台AmazeVR周二表示,它已筹集了 1700 万美元的资金,用于通过虚拟现实 (VR) 音乐会创造身临其境的音乐体验。AmazeVR 联合首席执行官 Steve Lee 表示,公司正在准备虚拟音乐会和音乐元宇宙服务,这些服务将在所有主要的 VR 应用程序商店中提供,并与 Meta Quest Pro 和苹果传闻中的苹果自己的 VR 耳机等下一代耳机一起使用。[2022/9/27 22:33:52]
签名生成
签名验证
批验证
Just Women's Sports完成600万美元融资,Dapper Labs参投:金色财经报道,女性体育媒体平台 Just Women's Sports(JWS) 宣布完成 600 万美元融资,阿里巴巴联合创始人蔡崇信的家族办公室蓝池资本领投,网球明星Billie Jean King、Washington Spirit 老板Michele Kang、Bolt Ventures、SC Holdings、Muse Capital、NFT 开发商 Dapper Labs 等参投。JWS 主要构建原创播客系列、优质视频节目、社交媒体、线上编辑内容,并提供独家商品和现场活动组织服务,目前和全球20多个体育品牌合作,包括耐克、彪马、安德玛等。(雅虎财经)[2022/6/10 4:16:38]
图2:逐个验证签名的时间/批验证所需时间
Schnorr签名算法与多重签名
密钥生成
签名生成
签名验证
三、Taproot升级
Taproot升级可以视为默克抽象语言树的一个应用,而MAST又与支付到脚本哈希有关。因此,这部分依次介绍P2SH、MAST和Taproot。
P2SH
P2SH是2012年推出的一类新型交易,使复杂脚本的使用与直接向比特币地址支付一样简单。在P2SH中,复杂的锁定脚本被其哈希值所取代,称为兑换脚本。当随后出现的一笔交易试图花费这个UTXO时,必须包含与哈希值匹配的脚本,同时解锁脚本。P2SH的主要优点包括:一是在交易输出中,复杂脚本由哈希值取代,使得交易代码变短。二是将构建脚本的负担转移至接收方,而非发送方。三是隐私保护性更好。理论上,除了接收方,任何其他方都可以不知道兑换脚本中包含的支出条件。比如,在多重交易中,发送方可以不知道与多重签名地址有关的公钥;只在接收方支出资金时,才披露公钥。但P2SH也存在不足:一是所有可能的支出条件最终都必须被披露,包括那些实际上没有被触发的支出条件。二是在有多个可能的支出条件时,P2SH将变得繁复,会增加计算和验证的工作量。
MAST
MAST使用默克树来加密复杂的锁定脚本,其叶子是一系列相互不重叠的脚本。要支出时,只需披露相关脚本以及从该脚本通向默克树根的路径。比如,在图3中,要使用script1,只需披露script1、script2以及hash3即可。
图3:MAST,来源:?https://medium.com//img/20230515233135486118/39.jpg "/>
图4:脚本数量与交易大小,来源:https://bitcointechtalk.com/what-is-a-bitcoin-merklized-abstract-syntax-tree-mast-33fdf2da5e2f
Taproot
但P2SH与常见的支付到公钥哈希在表现上不一样,仍然有隐私保护问题。有没有可能让P2SH和P2PKH在链上看起来一样?这就是Taproot要解决的问题。
涉及有限数量签名者的脚本,可以分解成两部分:第一部分是多重签名,所有签名者都同意某一支出结果,称为「协作式支出」;第二部分称为「非协作式支出」,可以有非常复杂的脚本结构。这两部分是「或」的关系。比如,在图3中,Script3是一个2-of-2型多重签名,需要Alice和Bob两人都签名才有效,是「协作式支出」;Script1和2是「非协作式支出」。
图5:Taproot,来源:https://medium.com//img/20230515233135486118/43.jpg "/>
参考文献
1Maxwell,Gregory,AndrewPoelstra,YannickSeurin,andPieterWuille,2018,"SimpleSchnorrMulti-SignatureswithApplicationstoBitcoin".
郑重声明: 本文版权归原作者所有, 转载文章仅为传播更多信息之目的, 如作者信息标记有误, 请第一时间联系我们修改或删除, 多谢。