月亮链 月亮链
Ctrl+D收藏月亮链
首页 > MATIC > 正文

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

作者:

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

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

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

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

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

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

比特币矿商Core Scientific与投行B.Riley签署1亿美元股权投资协议:7月22日消息,据美国SEC官网的一份文件,比特币矿商Core Scientific与投行B.Riley签署1亿美元普通股购买协议,该笔投资须遵守某些限制并满足某些条件,购买通知可能会在24个月内发送给B.Riley。Core Scientific已发行573,381股普通股,作为B.Riley承诺根据购买协议购买Core Scientific普通股的对价。(美国SEC官网)[2022/7/22 2:30:20]

昔日,ECDSA算法胜出

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

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

比特币期权及以太坊期权未平仓合约创历史新高:金色财经报道,截至11月22日,比特币期权未平仓合约总额达到45.3亿美元,自11月15日以来增加了11.3亿美元。此外,以太坊期权的未平仓合约总额达7.8005亿美元。 据The Block Research数据,以太坊期权未平仓合约一周内增加了2.2109亿美元,涨幅为39.5%。[2020/11/24 21:50:44]

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

如今,Schnorr算法卷土重来

多重签名的需求

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

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

声音 | 加密研究员:“比特币的'避风港'属性开始成为现实:加密货币市场研究公司Arcane Research在1月9日发布的一份报告中称,比特币(BTC)的交易量在一周内增加了一倍以上。研究人员认为,伊朗与美国之间的紧张关系促使比特币与黄金的关联度达到了自2016年8月以来的最高水平。其指出,新冲突中的重大事件引起了黄金和比特币价格的积极反应。尽管该报告的作者承认,现在下定论还为时尚早。“比特币的'避风港'属性开始成为现实。但是,这种短期价格行为也可能只是虚假的相关性,必须考虑长期评估。”(Cointelegraph)[2020/1/13]

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

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

动态 | 比特币链上发生一笔价值近1亿美元的大额转账:Tokenview数据显示,今日14:35,比特币链上585332高度上发生一笔大额转账,196DS打头地址向1Jy43地址转入8761.4157枚BTC,按当前价格11214美元计算,约合9825.05万美元。交易ID为:

cdea4b24aab7b5a79cbb344ca42b8f110d7ee9e9517ce39931ed5a072c0dc235。[2019/7/14]

ECDSA算法不适合多重签名

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

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

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

Reddit用户竞相证明其国家对比特币最友好:Reddit上的比特币爱好者们发起了一项新挑战,在全球最意想不到的地方发布接受BTC付款的商店照片。根据照片数量显示,加拿大似乎拥有接受最多接受BTC付款的商店,或者说加拿大的Reddit是最爱国的。[2018/4/17]

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

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

Schnorr算法更适合多重签名

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

更安全: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币

MATIC热门资讯
BTS:BTSE将于3月在Blockstream Liquid网络上发行第一个平台币_BTSE

BTSE是一家利用比特币和加密货币技术开发现实世界金融产品和服务的领先金融技术公司。BTSE于今日宣布其将在Blockstream的Liquid网络上发行BTSE交易所代币,并于2020年3月5.

1900/1/1 0:00:00
MCN:神操作气走财务总监!背后惊现陈欧:起底A股首单“网红团伙”收购案_COMMCN价格

投稿来源:深响 这本是一桩标杆式的买卖。在李佳琪带热网红概念,助力诸多A股上市公司股价飙升的时刻,三五互联发布重大资产重组公告,欲收购拥有700多个网红IP和5亿粉丝的MCN公司上海婉锐.

1900/1/1 0:00:00
BSV:数据显示,比特币SV交易量似乎受到严重操纵_比特币sv今日最新价格美元

凯恩岛另类投资顾问公司(CaneIslandAlternativeAdvisors)的CFA蒂莫西.

1900/1/1 0:00:00
区块链:了解最前沿,不能错过的币圈行业大事件_数字货币交易所官方网

一、区块链&疫情防控浙江大学蔡亮:区块链技术能够为防疫期间的数据共享及信任建立提供技术支撑据法制日报报道,浙江大学区块链研究中心常务副主任蔡亮告诉《法制日报》记者.

1900/1/1 0:00:00
:国内C2C启蒙者,跳级进哈佛,为红颜抛却万亿江山,马云赞其神童_

随着社会变的多元化,人们赚钱的渠道多了很多。很多敢拼敢闯的人开始嘲笑一些大学生:“上了大学有啥用?不是还是要给我们打工吗?”如果你见到了这些人请不要跟他们一般见识,毕竟是一些没有见过天外天的人.

1900/1/1 0:00:00
ISA:世界唯一货币上标有中文的国家,一个没有被商业开发的原生态岛国_ATM价格

清晨的巴厘岛气温不是很高,远处的海浪声和林间的鸟鸣给酒店的庭院提供了免费的背景音乐,晨间在这家别墅酒店里散步不失为一项绝佳的餐前活动.

1900/1/1 0:00:00