MACI: 链上治理中的抗勾结框架-ODAILY

EricZhang

Architect\\),\\(operator\\)开始一个其实状态\\(S_{start}={i:(key=K_i,action=\\phi。,i\\in1...n\\).

在起始时间\\(T_{start}\\)和结束时间\\(T_{end}\\)之间,任何注册的参与者可以向R发送消息,消息用参与者自己的私钥\\(k\\)加密。有两种消息:

约定行为:例如投票。参与者需要发送加密过的消息\\(enc(msg=(i,sign(msg=action,key=k_i)),pubkey=K_\\omega)\\),其中\\(k_i\\)是这个参与者当前的私钥,\\(i\\)是参与者在\\(R\\)中的id

StreetMachine系列NFT24小时交易额增长超200%:金色财经报道,OpenSea最新数据显示,StreetMachine系列NFT过去24小时的交易额为529ETH,增长率为252%。24小时交易额排名位列OpenSea第一。[2022/10/10 12:51:16]

更新密钥:参与者需要发送加密过的消息\\(enc(msg=(i,sign(msg=NewK_i,key=k_i)),pubkey=K_\\omega)\\),其中\\(NewK_i\\)是参与者要变更的公钥,\\(k_i\\)是这个参与者当前的私钥

苹果发布iPhone、iPad与Mac系统版本更新以修复零日漏洞:8月18日消息,Web3安全机构Wallet Guard在Twitter上表示,苹果发布了macOS Monterey12.5.1、iOS15.6.1与iPadOS15.6.1版本更新已修复零日漏洞,该漏洞导致Safari和其他应用程序使用的WebKit允许任意代码的执行。[2022/8/18 12:33:44]

这时,操作员的工作是按照消息上链的先后顺序处理每一个消息。具体的处理过程:

使用操作员私钥解密消息。如果解密失败,或者解密对应的信息无法解码成为以上的两类信息,则直接跳过这条信息

迪拜房地产开发商 Damac Properties 接受BTC、ETH支付:4月27日消息,Watcher.Guru表示,迪拜房地产开发商 Damac Properties 现在接受#Bitcoin和#Ethereum作为付款方式。[2022/4/28 2:35:08]

使用\\(state.key\\)验证消息的签名

如果解码后的消息是约定的行为(\\(action\\)),那么设置\\(state=action\\),如果解码后的消息是一个新的公钥,那么设置\\(state.key=NewK_i\\)

P2E链游Heroes of Mavia与Machinations达成合作,以构建可持续的游戏经济:3月26日消息,由Skrice Studios开发的P2E MMO策略链游Heroes of Mavia宣布与游戏经济系统咨询组织Machinations达成合作,寻求构建可持续的游戏经济。

Heroes of Mavia将使用Machinations的游戏经济健康监测服务,涉及不同场景的大规模模拟以及通货膨胀和通货紧缩事件的测试。一旦符合其标准,该项目将获得“Verified by Machinations(Machinations认证)”印章。Machinations将基于实时遥测和Web3.0市场数据持续监控Mavia的游戏经济,以帮助开发者解决任何潜在问题。

(Crypto.news)[2022/3/26 14:19:34]

在\\(T_{end}\\)之后,操作员必须公布输出状态\\(M(state.action,...,state.action)\\),同时给出一个ZK-SNARK,证明这个输出是正确的结果。

为什么这个机制是抗勾结的

假设一个参与者想要证明他做过什么,例如做过\\(action\\)\\(A\\),他可以引用一个链上的交易\\(enc(msg=(i,sign(msg=A,key=k_i)),pubkey=K_\\omega)\\),并且提供一个零知识证明,验证这笔交易的确是包含\\(A\\)的加密信息。但是,他无法证明他没有发出别的交易,例如他可能发出过一笔更早的交易,把公钥换成了一个新的\\(NewK_i\\),因此前面的证明也就变得没有意义了,因为如果他更换过密钥的话,他可能已经做了别的动作。

参与者还可能把私钥给其他人,但是这样做的话那个人拿到私钥后就可以立即试图修改密钥。这样的话1)有50%的成功率,2)会导致拿到密钥的人直接拿走之前stake的存款。

MACI未解决的问题

接收方在可信硬件环境中,或者接收方在可信多签的情况下,卖出私钥

原有的私钥在一个可信的硬件环境中的攻击,这个环境可以防止私钥变更为任何攻击者们不事先知道的私钥

第一种情况,可以通过特别设计的复杂签名机制,而这种设计对可信硬件和多签不友好。不过这种设计需要确保验证函数对ZKP友好。

第二种情况可以通过“面对面零知识证明”解决,例如,参与者可以把私钥拆解为\\(x+y=k_i\\),公布\\(X=x*G\\)和\\(Y=y*G\\),并且给验证者展示两个信封,分别包含\\(x\\)和\\(y\\);验证者打开一个,检查公布的\\(Y\\)是正确的,然后检查\\(X+Y=K_i\\)。

非合作二次方投票

这种机制可以用来改进包括投票在内的多种链上治理机制。在二次方资助中,当资金池规模非常大的时候,或者当二次方资助被用于更大的场景时(例如大选、国会审批预算等场景),勾结就会成为一个必须被解决的问题。因此,设计一个抗勾结二次方投票(Anti-collusionquadraticfunding)机制,可以规模化二次方资助。

VitalikButerin,Minimalanti-collusioninfrastructure,

https://ethresear.ch/t/minimal-anti-collusion-infrastructure/5413

郑重声明: 本文版权归原作者所有, 转载文章仅为传播更多信息之目的, 如作者信息标记有误, 请第一时间联系我们修改或删除, 多谢。

金智博客

[0:15ms0-3:123ms