木星链 木星链
Ctrl+D收藏木星链
首页 > KuCoin > 正文

比特币:比特币签名的未来:Schnorr 签名、密钥聚合和交互式聚合签名

作者:

时间:1900/1/1 0:00:00

最近持续读比特币白皮书,正在准备一系列比特币的视频,希望大家关注。

比特币架构的核心——数字签名

通过签名,用户才能发送或接收比特币。中本聪在《比特币白皮书:一种点对点的电子现金系统》第二章《交易》里定义:

我们定义,一枚电子货币是这样的一串数字签名:每一位所有者通过对前一次交易和下一位拥有者的公钥(Publickey)签署一个随机散列的数字签名,并将这个签名附加在这枚电子货币的末尾,电子货币就发送给了下一位所有者。而收款人通过对签名进行检验,就能够验证该链条的所有者。

当初,有许多签名方案可供选用。其中,比较突出的是RSA,ECDSA和Schnorr。中本聪希望比特币的签名方案,既能够保证较高的安全性,又不会占用太多空间,并且已经标准化,已经被广泛使用和采用。

维珍银河董事长退出2021年比特币大会:维珍银河董事长、亿万富翁Chamath Palihapitiya将不会在6月4日至5日在佛罗里达州迈阿密举行的最大的比特币会议“Bitcoin 2021”上发表有关比特币的演讲。这项决定背后的原因尚不得而知,但一些人猜测这是由于他最近在推特抨击了一个不想让他成为会议发言人的推特用户,后来与许多社区成员产生了摩擦有关。(u.today)[2021/5/5 21:24:38]

昔日,ECDSA算法胜出

RSA算法的密钥,尺寸较大、存储效率较低。与3072位的RSA密钥相比,256位的ECDSA密钥,具有相同的安全性。

Schnorr算法,是密码学家Claus-PeterSchnorr在1989年提出的数字签名算法,并申请了专利保护。虽然,相对于ECDSA算法,Schnorr算法更安全、更具扩展性,但是因为之前的专利保护Schnorr算法并没有普及,没有被标准化,也没有被广泛采用。

最终,中本聪选择了开源的、被标准化的、被广泛采用的的ECDSA(椭圆曲线数字签名算法)。当时,ECDSA已包含在互联网广泛使用的OpenSSL安全工具集中。

法国政府以超5倍价格出售此前没收的比特币:金色财经报道,法国政府已通过拍卖出售了在2019年GateHub黑客事件调查期间缴获的价值3450万美元的比特币。一位竞标者以26800欧元(31900美元)的价格购买了0.11 BTC(相当于每枚29万美元),超过比特币实际价格的五倍。[2021/3/18 18:55:04]

如今,Schnorr算法卷土重来

多重签名的需求

最初的比特币,只能用一个私钥签署交易。无论是谁,只要获得该私钥,就能够支配对应公钥名下的比特币。然而,一个安全可靠的系统必须具备单点故障免疫。如果一旦丢失或泄露私钥,就失去了对其比特币的合法拥有权,这对大额账户来说,相当不友好。

于是,2011年12月20日,比特币核心开发团队,在比特币核心代码里,添加了多重签名功能。 

多重签名是指一个交易需要两个或者更多签名才能生效。多一个签名,多一份保障。

比如,使用多重签名技术,小明、小张和隔壁老王,三人共同监管1个BTC,如果要动用这个BTC,至少需要他们中的两人同意。就算小明的私钥被盗,这个BTC还是安全的。尽管黑客掌握了小明的私钥,他也无法转出这个BTC,而小张和老王可以共同签名转走它。

ETC Group比特币ETP管理资产已达1亿美元:金色财经报道,ETC Group(与以太坊经典无关)于今年6月在德意志交易所(Deutsche Bórse)旗下Xetra电子交易市场推出的比特币ETP(BTCE)管理的资产已达到1亿美元。[2020/11/10 12:08:43]

ECDSA算法不适合多重签名

但是,ECDSA算法不适合多重签名。因为它不具备扩展性。

比如,3人中的2人签名,必须用各自的公钥来验证各自签名的合法性,不能一次性验证两个签名是否都正确。

比如,小张的私钥sk1,签名σ1,只有私钥sk1对应的公钥pk1才能验证通过。老王的私钥sk2,签名σ2,只有私钥sk2对应的公钥pk2才能验证通过。必须单独验证σ1在pk1合法,σ2在pk2合法,不能通过小张和老王共同的签名σ进行一次性验证。

最初,多重签名支持密钥数为3个,后来扩展到最多支持15个。如今大量的联合或托管账户使用多重签名,大量的比特币交易使用了多重签名。而ECDSA在多签时,占用了太多的存储资源和计算资源。

数据:最近5天主流交易所中火币净流出比特币最多:比特币减半进入倒计时20天,据BitUniverse币优大数据显示,透明数字资产排行榜前10的全球交易所,在最近5天,比特币资产不同程度净流出与净流入各占50%。其中排名第2的火币,净流出比特币最多,高达-7874.38枚,折合现在的币价大约是5900多万美元,净流入USDT大约1900多万美元,整体呈净流出状态。排名第3的币安在比特币、以太坊和USDT三大主流资产都呈净流入状态,累计流入价值约1.87亿美元资产。[2020/4/25]

同时,多重签名的地址以数字“3”开头,采用ECDSA多签,入侵者可以识别多重签名交易,还可以看到参与者的所有公钥,非常不利于保护隐私。

Schnorr算法更适合多重签名

与ECDSA相比,Schnorr签名有如下优点:

动态 | 比特币集团SE发布2018年半年报告:利润大幅增长:据dgap.de消息,总部位于澳大利亚墨尔本的比特币集团SE今天发布了2018年半年报告。报告显示,今年1月至6月期间,该集团的销售额和利润均有显著增长。销售收入增加了两倍,达到5671卢比,去年为1770卢比;经营业绩从2017年上半年的1040提升至4874卢比。

其总经理Marco Bodewein说:“我们对2018年上半年的发展非常满意。尽管汇率有了更强的调整,很明显许多客户对加密货币充满信心并认为它们是纸币的等价替代品”。[2018/9/28]

更安全:Schnorr签名有安全性证明——假设椭圆曲线离散对数问题很难,则在随机预言模型中可以轻松证明Schnorr签名的安全性。ECDSA不存在此类证明。

不可恶意攻击。ECDSA签名是可延展的,可以将给定公钥和消息的现有有效签名,更改为对同一密钥和消息有效的另一个签名。比特币一直存在延展性攻击,直到SegWit激活后才得以修复。BIP62和BIP66对此有详细描述。而Schnorr签名,证明是不可被恶意篡改的。

线性。Schnorr签名算法是线性的!这点非常酷,基于这点可衍生出许多应用,其中最重要的就是多重签名。多签时,采用ECDSA,就会有N个签名,验证同样需要做N次。

但是,如果使用Schnorr,由于线性特性,则可以进行签名叠加,仅保留最终的叠加签名。同一个交易无论输入数量多少,均可叠加为一个签名,一次验证即可。

比如:小明、小张、老王的多重签名如果设定签名数为3,在ECDSA中,需要签名3次,验证3次;而在Schnorr中,可以三方协作,产生对其公钥总和有效的签名,而且验证一次即可。

极大的提高了效率和隐私。

密钥聚合

借助Schnorr签名方案,多签环境中的所有参与者,都可以将其密钥组合为“单个密钥”。要花费这笔资金,只能使用这个密钥。此属性称为“密钥聚合”。

为了验证所有密钥的总和,比特币核心引入一个名为OP_CHECKDLS的新代码,它包括离散日志签名验证系统,以使用更少的操作码更有效地验证签名,执行效率更高。

密钥聚合属性,也可以在单个交易事务中使用。在该交易,只需一次签名验证,即可花费所有输入。

通过密钥聚合,Schnorr签名方案不仅通过减少所需的签名数量,释放了一些空间,而且还为希望保护了使用多重签名方案的用户的信息。

交互式聚合签名

在Schnorr签名方案下,可以将一笔交易的所有输入签名组合为称为IAS的单个签名,该签名代表所有输入签名的总和。

IAS可用于交易中的所有输入。使用OP_CHECKDLS很容易验证新签名。一笔比特币交易,通常具有多个输入。过去,每个输入都需要单独签名才能成功完成交易。而IAS签名可以验证所有输入。

一些分析家说,这种交叉输入聚合,可以释放多达25%的空间,可用于容纳更多交易,从而增加每秒的交易数量。

结论

2014年,比特币核心开始讨论如何实现Schnorr签名。经过深入研究,PieterWuille提交SchnorrBIP。

目前,Schnorr签名方案已经实现标准化。最著名、被广泛采用的Schnorr签名方案是ed25519,已被许多加密货币采用。

Schnorr签名方案、及密钥聚合、以及IAS签名,通过更少的签名和更易于验证的方式,优化了比特币交易,更好的保护了交易的隐私性,更具扩展性,改善了比特币的架构,为更健康的比特币生态系统打下基础。

参考文章

比特币多重签名的现状Schnorr签名与比特币多签详细介绍Schnorr签名介绍TheFutureofBitcoin:SchnorrSignatures,KeyAggregation&InteractiveAggregateSignaturesSchnorr签名与比特币隐私的必然性

「注意」我是金马,别人离开币圈的时候,正是我深耕的时候。你的熊市,让我陪你度过可好?币圈金马奖,和你一起走币圈这条光明大道。

标签:比特币CDSECD比特币中国官网联系方式40亿比特币能提现吗比特币最新价格行情走势CDS币是什么币ECD价格ECD币

KuCoin热门资讯
BOR:巴曙松:金融动荡冲击下的国际货币体系与人民币的新机会

中新经纬客户端4月13日电题:《巴曙松:金融动荡冲击下的国际货币体系与人民币的新机会》作者巴曙松(中国银行业协会首席经济学家、北京大学汇丰金融研究院执行院长)新冠肺炎疫情在全球的扩散.

1900/1/1 0:00:00
USDT:在目前震荡的市场之中,我们要密切关注USDT泰达币的增发

六天时间,Tether共计发行了4笔USDT,每笔1.2亿美金,共计4.8亿美金。一改此前每次发行最多6千万美金的惯例。 近一个月时间,Tether更是新增发行了7亿美金.

1900/1/1 0:00:00
IMO:孙宇晨、吴忌寒等币圈大佬背后:交易所七大割韭菜套路

“我预感到行业将进行一次大洗牌。”王莹透露,她准备离开币圈。新年到来的第二天,银保监会表示将在全国范围开展防范非法集资宣传活动,主要针对区块链等名义开展的非法集资行为.

1900/1/1 0:00:00
ZER:单月涨幅突破200%,匿名币新贵ZER是如何做到的?

zer本身在零币系当中所做的事,严重被低估。很多事情都走在zec的前面。所以zer跟zec的关系就会如同xmr跟bcn的剧本一样.

1900/1/1 0:00:00
END:蒙古国发展农业为什么这么难?|地球知识局

(⊙_⊙) 每天一篇全球人文与地理 微信公众号:地球知识局 NO.1341-蒙古国农业 作者:那日苏 制图:孙绿/校稿:猫斯图/编辑:养乐多蒙古国位于东亚与北亚的交界,欧亚大草原的东部.

1900/1/1 0:00:00
EBC:苏格兰风格艾尔啤酒

谈起苏格兰式的艾尔啤酒,自然会想起ScottishAle和ScotchAle,这两款酒很相似。苏格兰艾尔代表了一系列起源于苏格兰并采用上发酵的啤酒.

1900/1/1 0:00:00