BitVM 2:比特币上的免许可验证

欧易OKX

欧易OKX

               

欧易OKx是全球三大比特币交易所之一,注册即开最高6万元盲盒,100%中奖!

           官网注册

初版 BitVM 的设计局限在两个参与者。后续的工作结合了并行以及冗余的实例,以引入基于 1-of-n 诚实假设的多方参与。这些合约的主要局限在于所有验证者都必须在编译时定义好。而且,启动开销会随着验证数量的增加而增加。这暗示着,想要打破一个合约,永远只需贿赂有限数量的参与者。

BitVM2 是一个大胆的变种:任何人都可以作为验证者。这依然需要带有 1-of-n 诚实参与者假设的一次性装置,但在运行时,任何人都可以挑战一个无效的断言,不需要具备初始化团体成员的身份(不需要是那 n 个参与者之一)。这克服了以往方案的局限性,并优化了它们的信任假设。而且,它还简化了整体设计,将审判的最长轮次降低到两轮。

桥接合约(bridge)依然额外要求一些预先定义的操作员集合,并且m个操作员中至少要有一个是诚实的。不过,即使在所有操作员都不诚实的情况下,他们也无法偷走你的钱,最多只能烧掉这些钱。

引言

对于一个给定的程序 f,我们希望验证一些断言:输入一些x,会输出y,也即f(x)=y。举个例子,f可以是一个 SNARK 验证器,比如 Groth16 证明系统的验证器。那么 x就是一个证据,而y 就是一些 SNARK 证明了有效性的输出状态(output state)。

在 SNARK 验证器这样的例子中,程度太大,无法用一段比特币脚本来表示它。实现一个 Groth16 验证器可能需要体积高达 20 MB 的脚本。但是,可允许的脚本体积的上限是比特币区块体积的上限:4 MB。而就算压缩到这个体积,可能依然过于庞大了。

幼稚的解决方案

“Lamport 签名” 提供了一种办法,将一个程序f(x)=y分割成多个步骤。比如步骤:n=42。

pSu5DDXAzj6pcnSvVKW6QHebfhzSKvr6fAg3bIC1.jpeg

这样一来,f 的计算就可以分切成有顺序的 43 笔交易, 在多个区块中执行。每一笔交易都以上一笔交易的输出状态作为自己的输入状态。但凡证明者在任何一个状态z_i 上含糊其辞,每个人都可以使用相冲突的 Lamport 签名作为一个欺诈证据。

这确实是一种挑战证明者的免信任办法。但是,这种解决方案的重大局限在于其密集的链上足迹,因为它依然要求证明者执行整个计算。此外,同样因为 Lamport 签名,它引入了转换状态的开销。

平衡式解决方案

我们可以将一些重度工作从证明者一方转移给验证者的欺诈证据,从而显著减少链上足迹。现在,证明者只需一次性承诺x和y,以及所有中间结果z1,z2……,z42。

任何验证者都可以证否任何错误的断言。在启动阶段,我们定义一棵 Taptree,包含了 43 个脚本,以证否f1,f2,f3,f43 任何一段计算。只要一个断言

umwkmS88Doglj6VTiqPlH2S3QURlg3qI3SfugY2w.jpeg

不能成立,任何人都可以从对应的脚本中花费。这就将最差情况下的计算量降低到了一步f_i ,由验证者执行。这一步可能依然需要可观体积的 Script 实现。理论上,只要它能塞进一个区块,就没有太大问题,或者更好一些,可以实现 400 KB 的标准化体积。在实践中,对一些具体的 f  实现,我们会尝试在证明者的承诺体积和验证者的脚本体积之间找出一个最优的平衡。

本质上,这允许任何人毁灭证明者的输出,只要证明者作出了任何不正确的断言。不然的话,如果没有人能证否任何一段计算,那么,到脚本超时的时候,诚实的证明者就能花费这个输出。最多只需要两轮。

这个机制可以作为桥接合约免许可验证的基本构筑模块。

乐观解决方案

下列协议提升了上述设计中的皆大欢喜路径(有希望是最常用路径),代价是在最差情况下增加了两轮交互:

1.证明者承诺输出状态y

2.如果不正确,任何人可以开启一轮挑战

3.证明者承诺中间结果 z1,z2,……z42

4.如果不正确,任何人都可以证否断言f _i

免许可的桥接合约设计

fSJTiPgstO1WN5lSZ5gJUUCPKKO91BfzfxCy6hdC.jpeg

局限性:手续费

在上述设计中,证明者可以偷取一些手续费。在这种情况下,资金储备依然是安全的,只不过验证者会失去一些担保资金。

攻击场景如下:

  • 证明者是恶意的
  • 证明使用自己的 KickOff_Tx(不具备有效的 PegOut_Tx)
  • 证明者等待一个挑战者执行 Challenge_TX,为执行挑战的证明者支付
  • 证明者不执行挑战,直接停止响应

下面这幅修正后的图解决了这个问题。需要多两笔 n-of-n 的预签名交易。

clAaW1fQ2mxJBhqWkd9hdosmYXrefao1p9zetAfx.jpeg

局限性:诚实操作员

这个设计要求至少以为操作员是诚实的,否则资金最终会变成不可花费的。在现实中,活性故障可以搭配绑票攻击来盗窃资金(例如:除非你给我支付 50% 的赎金,否则你的资金就别想解锁。)

风险提示:根据央行等部门发布“关于进一步防范和处置虚拟货币交易炒作风险的通知”,本网站内容仅用于信息分享,不对任何经营与投资行为进行推广与背书,请读者严格遵守所在地区法律法规,不参与任何非法金融行为。本文收集整理自网络,不代表经典网立场,如若转载,请注明出处:https://www.jingdian230.com/jinse/185973.html

特别声明:以上内容(如有图片或视频亦包括在内)为自媒体平台用户上传并发布,本平台仅提供信息存储服务。

Special statement: The above contents (including pictures or videos, if any) are uploaded and released by users of the we-media platform. This platform only provides information storage services.

(0)
欧易OKX

欧易OKX

               

欧易OKx是全球三大比特币交易所之一,注册即开最高6万元盲盒,100%中奖!

           官网注册

相关推荐

  • 解读 Babylon:解锁闲置比特币资产收益

    随着比特币突破5.6W美金,市场对比特币及其生态的关注度持续增加。 之前Merlin等比特币L2的质押活动成功吸引了大量的BTC资产参与质押,竞争也越来越卷。对空投猎人们来说,大家…

    2024年 3月 1日
    74
  • 招行范定南:明年对予中小企业更大支持

    3日,在“第七届北京国际金融博览会”现场,招商银行北京分行中小企业金融部产品经理范定南在接受和讯网访谈时表示,服务中小企业是招商用农行二次转型的重点。招商银行会通过比较好的产品设计…

    金色财经 2023年 8月 20日
    140
  • 武汉:科企业可凭信用贷款

    导读:武汉:科企业可凭信用贷款,武汉有哪些正规的贷款公司,武汉靠谱的贷款公司,武汉民间小额贷款,武汉科信信用管理有限公司,个人信用贷款怎么贷,信用贷款哪个银行好,贷款信用审核,武汉…

    金色财经 2023年 9月 5日
    120
  • 银行收缩贷款 10万贷3年光大利息比工行多1521元

    近日有报道称,工商银行、建设银行等国有股份制商业银行已将个人消费贷款利率普遍上浮10%至15%,股份制银行则大多上浮20%到30%。在广州地区的12家银行,多家银行个人消费类贷款利…

    金色财经 2023年 8月 30日
    107
  • Smart Layer :以 token 和用户为中心的未来

    有一天,Victor 在链上给我发来一只小猫 nft,说这只小猫可以直接在钱包里玩游戏,喂食洗澡,还能跟他的猫互相发消息,所有这一切都不用打开额外的网站或者应用,直接在钱包里小猫n…

    2024年 3月 14日
    69
  • “黑色”企业将无法贷款

    《江苏省重点污染源环保信用评价及信用管理暂行办法》于本月起正式施行。据了解,《办法》明确对各种环保信用等级企业的激励与奖惩手段,使企业环保信用评价效能进一步放大。 市环保部门相关负…

    金色财经 2023年 10月 19日
    92
  • 招商银行新版“生意贷”全面助力小微企业发展

    发展企业,每个企业主都有属于自己的梦想。蛇年来临,为了在激烈的市场竞争中拔得头筹,各方企业都开始了对新一年工作的部署。然而,谁能有效把握“资金”这一企业发展的命脉,谁的企业就将获得…

    金色财经 2023年 12月 20日
    106
  • 集群融资是解决小微企业融资难“法宝”

    “由于可抵押固定资产没有或较少、企业成长性存在不确定性、生命周期较短等诸多原因,小微企业普遍存在融资难问题。”清华大学经济学研究所副教授王勇表示,为了更好地推动小微企业的健康发展,…

    金色财经 2023年 11月 8日
    91
  • 万能账户哪家保险公司好?主要从保底利率和实际结算利率看

    买年金保险很多产品会搭配万能账户进行二次增值,但是万能账户只有保底利率,未来的实际结算利率还是看投资水平而随时波动的,那么万能账户哪家保险公司好呢?今日我们一起来看看。 万能账户哪…

    2023年 6月 14日
    125
  • 欧易OKX

    欧易OKX

                   

    欧易OKx是全球三大比特币交易所之一,注册即开最高6万元盲盒,100%中奖!

               官网注册
  • 信用卡仅偿还最低还款会影响征信吗

    信用卡仅偿还最低还款会影响征信吗?信用卡最低还款后利息怎么算的?探其财经理财技巧栏目为大家解答。 信用卡最低还款额 信用卡最低还款额是指发卡银行考虑到持卡人到还款日期时不能全额还款…

    2024年 1月 19日
    104