VER:去中心化的Prover如何实现？Opside创新性提出ZKP的两步提交算法

为什么我们需要去中心化的?prover

当前，以太坊主网上已经有多个?ZK-Rollups?在运行了。然而?ZK-Rollup?的去中心化设计仍然处于早期阶段。我们目前都聚焦在?Sequencer?的去中心化问题上，大部分人都忽略了，实际上目前绝大部分的?ZK-Rollup?项目都没有实现去中心化的?prover。

对于?ZK-Rollup?来说，中心化的?prover?仍然是安全的，并且也不像中心化的?sequencer?那样会带来审查的问题。但是中心化的?prover?也会引发很多问题。首先，如果只有一个?prover，那么单节点宕机就会造成整个?ZK-Rollup?的有效性证明无法提交，从而给交易的最终确定性造成影响。其次，中心化的?prover?成本高昂，无法承担未来海量的?ZK-Rollup?的算力需求。最后，从经济的角度来说，中心化的?prover?独享了一部分收益，这在代币经济学上来说，实际上是不公平的。

去中心化交易协议 0x API 现已上线 Optimism:1月12日消息，去中心化交易协议 0x API 现已在 Optimism 上线，并聚合 Uniswap 和 Synapse 的流动性，同时Matcha、DexGuru等平台已集成 0x API。[2022/1/12 8:42:48]

去中心化?prover?的挑战

去中心化?prover?能很好地解决以上的问题，但是也带来一些挑战，这也是为什么最近上线的几个?zkEVM?方案采用了中心化?prover?方案的原因之一。例如?PolygonzkEVM?的?betamainnet?中依靠?trustedaggregator?来提交?ZKP，zkSyncera?也是类似。

从技术细节上来讲，ZK-Rollup?的智能合约验证?ZKP?的时候，需要原始的?proof?数据，这就可能引发各种不同的链上攻击行为。例如，某一个?prover?提交计算出来的?ZKP?到链上合约时，需要发一笔L1的交易。当这个?prover?发出的交易广播到交易池中，攻击者就可以看到原始?proof?数据，攻击者可以设置一个更高的?gas?费来发交易，从而优先打包到区块中，来获取?PoW?奖励。

Origo向去中心化自治转移，基金会将不持有非团队持有的OGO代币私钥:隐私项目Origo基金会今日发布博客称，为了实现真正的去中心化，将把权利转移至社区，并将其作为一个社区驱动平台，向去中心化自治组织Origo DAO转移。Origo DAO的原则如下：

1. 除了社区和代币购买者之前同意的团队和顾问部分之外，任何中心化的组织或者团体都不应该控制任何OGO代币专用密钥，也不应该控制OGO代币的分发;

2. 任何中心化的一方都不应控制Origo网络社区聊天、群组等;

3. 任何中心化的一方也都不应该控制Origo的代码开发。因为开放源代码应该由社区的每个成员共享、创建、编辑和开发。

在不久的将来，在Origo的DAO结构上将采取以下步骤：

1. 在与主网代币交换相关的额外开发者奖励计划中，Origo将可以使用生态系统和基金会储备代币，上限1000万OGO代币；

2. 销毁额外的OGO代币；3. 社区经理志愿者选举；

4. 销毁团队和顾问部分的ERC 20 OGO。

在采取上述措施之后，Origo基金会将没有任何非团队Origo代币的私有密钥，并且在代币分发中不涉及人工操作。Origo基金会将朝着真正的去中心化方向发展。[2020/4/17]

此外，由于?prover?之间是依靠算力来竞争，没有一个可信的身份识别机制，也很难建立一个通信机制。不同的矿工有可能做重复的工作，从而造成算力的浪费。

动态 | 西雅图初创公司Transparent集资1400万用于开发去中心化支付网络:总部位于西雅图的初创公司Transparent Financial Systems正在开发?“real-time”?去中心化支付结算网络，该公司已经完成了1400万美元的A轮融资。该轮融资由Pantera Capital牵头，Twitter联合创始人Jack Dorsey的Square、Digital Currency Group，Future \\ Perfect Ventures、IDEO Colab Ventures和CMT Digital参与其中。（The Block Crypto）[2020/2/5]

ZKP?的两步提交

Opside提出了一个?ZKP?两步提交算法，来实现了?prover?的去中心化。这种算法既能够防止?ZKP?抢跑攻击，又可以让更多的矿工获得奖励，从而鼓励更多的矿工在线，并提供稳定、持续的?ZKP?算力。

金色财经现场报道 IPFS、Filecoin中国区技术布道人董天一：去中心化是手段不是目的:金色财经现场报道，在西部中小企业发展论坛上，开展了以《目前中国区块链行业现状》为主题的圆桌讨论，IPFS、Filecoin中国区技术布道人董天一指出：去中心化是手段，不是目的。其实说到底就是区块链的应用，在现行的经济体中，区块链又长出了一个侧枝。我们要做的是，把长出来的这一块东西融入到原有的经济体中。区块链只是来提升这个世界的效率。我们常说溯源、防伪，但是事实上，区块链在落地上，连这一点都很难做到。我现在不是很赞同它会改变这个世界。如果只是为了提升TPS，那么完全可以只用支付宝就可以了。到底需不需要用区块链这个东西，值得思考。[2018/4/28]

赵东：去中心化、安全、高性能在区块链里很难兼具:数字货币投资人赵东今日在朋友圈表示，区块链不能当作一个技术对待，因为它并不是生产力的提升。它是生产关系的一次变革。生产力的问题应由互联网、AI来解决。好多项目说能解决区块链的性能问题，要么是不懂，要么就是子。同时他认为，去中心化、安全、高性能无法同时兼备，比特币的设计里去中心化和安全是第一位的，所以才牺牲了性能。而Eos的设计，安全仍然第一，但是牺牲去了中心化才做到了高性能。[2018/3/17]

第?1?步：提交?hash

对于某个?sequence，prover?计算出?ZKP?之后，首先计算的?hash，并向链上智能合约提交?hash?和?address。其中，proof?是某一个?sequence?的零知识证明，address?是该?prover?的地址；

假设在第?1?个?prover?在第?T?个区块提交了?hash，则在第?T+?10?区块以内，还可以接受其他?prover?提交?hash，没有数量限制。第?T+?11?区块及之后，不再接受新的?prover?提交?hash。

第?2?步：提交?ZKP

第?T+?11?区块及之后，允许任何?prover?提交?ZKP。只要有一个?ZKP?通过验证，那么就可以根据该?ZKP?对所有提交过的?hash?进行校验。校验通过的?prover?都可以得到?PoW?奖励，奖励金额按照矿工质押量的比例来分配。

如果在第?T+?20?区块之前，都没有?ZKP?通过验证，则所有提交过?hash?的?prover?都将被?slash。此时该?sequence?重新开放，允许提交新的?hash，回到第?1?步。

举一个例子，假设?Opside?中每个L2区块的?PoW?奖励是?128IDE，当前总共有?64?个?Rollupslots，那么每一个?Rollupsequence?分配到的?PoW?奖励是?2IDE。如果先后有?A,B,C3?个矿工为一个?sequence?提交了正确的?ZKP，且?A,B,C3?个矿工的矿工质押量分别为?200?K，?500?K，?300?K。那么，A,B,C?可以获得的?PoW?奖励分别为?0.4IDE，?1IDE，?0.6IDE。

Prover?的质押与惩罚

为了避免针对?prover?的恶意行为，prover?需要在一个特殊的系统合约中注册，并质押一定数量的?token。如果当前质押数量小于阈值，则不允许提交?hash?和?ZKP。prover?提交?ZKP?获得的奖励也将依据质押量比例来分配，从而避免?prover?多次提交?ZKP?的恶意行为。

当?prover?出现以下行为，会进行不同程度的惩罚：

prover?提交了错误的?hash；

对于某个?sequence，如果没有对应的?ZKP?通过验证，则所有提交过?hash?的?prover?都将被惩罚。

罚没的?token?将被烧毁。

关于?ZKP?的两步提交机制更多的细节与考量，请读者参阅官方文档。prover?质押以及惩罚的具体数字在未来可能会改动。

几个考量

为什么允许多个?prover?提交?hash？如果第一个?hash?的提交者才能获得奖励，那么第一个?prover?提交了?hash?之后，其他?prover?就没有动力提交?proof。如果一个恶意攻击者提交?hash?之后迟迟不提交?proof，那么会阻碍整个?sequence?被验证的速度。因此应当允许多个?prover?独立且并行地提交?hash，以避免?ZKP?的验证被单个攻击者垄断。

为什么需要设置一个时间窗口？假设任何人在提交了?hash?之后可以立即提交?proof，那么该?proof?仍然有可能被抢跑。因为攻击者会立即提交一个与自己地址关联的?hash，随后提交?proof，从而获取奖励。设置时间窗口之后，提交过?hash?的?prover?就没有动力在此时间窗口内提交?proof，从而避免了?proof?被攻击者利用的可能。

为什么要按照质押量来分配?PoW?奖励？在一个时间窗口内，允许多个?prover?为同一个?sequence?提交?hash。实际上，矿工可以利用自己生成的?proof?提交多个?hash，从而占有大部分甚至所有?PoW?奖励。为了避免这种攻击行为，一个?sequence?的?PoW?奖励将按照矿工质押量的比例来分配。

总结与规划

本文提出的?ZKP?两步提交算法，在实现了?prover?去中心化的同时，能很好地规避针对?prover?的抢跑攻击，并鼓励更多的矿工提供稳定、持续的?ZKP?算力。最初的版本将在?Opside?的?Pre-alphatestnet?上线。在未来，Opside?也将在更多?ZKP?的挖矿领域进行更多创新。例如：

根据整个网络的?ZKP?算力供需关系，动态调整?PoS?与?PoW?的奖励分配比例；

根据?ZK-Rollup?类型、Rollup?交易数量、gas?使用量等进行工作量预估，建立?Rollupbatch?的个性化定价机制；

应用开发者对所属?Rollup?的?ZKP?生成进行补贴，以激励矿工提供算力。

标签：PROROVERVERZKPOmni Consumer ProtocolDrover InuEverEarn ETHZKP价格

Bitcoin热门资讯