arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2210.00264cs.CR
收藏

zkBridge:可信赖的跨链网桥实用化

zkBridge: Trustless Cross-chain Bridges Made Practical

Tiancheng Xie, Jiaheng Zhang, Zerui Cheng, Fan Zhang, Yupeng Zhang, Yongzheng Jia, Dan Boneh, Dawn Song

摘要:

区块链的吸引力越来越大,加密货币的市值超过1万亿美元,主要机构投资者的兴趣,以及对政府,企业和个人的全球影响。同样显著增长的是生态系统的异质性,其中各种区块链共存。跨链桥是这个多链生态系统中必不可少的构建块。然而,现有的解决方案,要么遭受性能问题,或依赖于信任的假设委员会,显着降低安全性。针对桥梁的反复攻击使用户损失超过15亿美元。在本文中,我们介绍了zkBridge,这是一种高效的跨链桥,可以在没有外部信任假设的情况下保证强大的安全性。通过简洁的证明,zkBridge不仅保证了正确性,还大大降低了链上验证成本。我们提出了新的简洁的证明协议,比zkBridge中现有的工作负载解决方案快几个数量级。通过模块化设计,zkBridge实现了广泛的用例和功能,包括消息传递,令牌传输和其他对不同链的状态变化进行操作的计算逻辑。为了证明zkBridge的实用性,我们实现了一个从Cosmos到以太坊的原型桥,这是一个特别具有挑战性的方向,涉及现有系统无法有效处理的大型验证电路。我们的评估表明,zkBridge实现了实用性能:证明生成时间不到20秒,而验证链上的证明成本低于230K gas。为了完整性,我们还实现并评估了从以太坊到其他兼容EVM的链(如BSC)的方向,这涉及更小的电路,并且产生的开销要少得多。

英文摘要:

Blockchains have seen growing traction with cryptocurrencies reaching a market cap of over 1 trillion dollars, major institution investors taking interests, and global impacts on governments, businesses, and individuals. Also growing significantly is the heterogeneity of the ecosystem where a variety of blockchains co-exist. Cross-chain bridge is a necessary building block in this multi-chain ecosystem. Existing solutions, however, either suffer from performance issues or rely on trust assumptions of committees that significantly lower the security. Recurring attacks against bridges have cost users more than 1.5 billion USD. In this paper, we introduce zkBridge, an efficient cross-chain bridge that guarantees strong security without external trust assumptions. With succinct proofs, zkBridge not only guarantees correctness, but also significantly reduces on-chain verification cost. We propose novel succinct proof protocols that are orders-of-magnitude faster than existing solutions for workload in zkBridge. With a modular design, zkBridge enables a broad spectrum of use cases and capabilities, including message passing, token transferring, and other computational logic operating on state changes from different chains. To demonstrate the practicality of zkBridge, we implemented a prototype bridge from Cosmos to Ethereum, a particularly challenging direction that involves large proof circuits that existing systems cannot efficiently handle. Our evaluation shows that zkBridge achieves practical performance: proof generation takes less than 20 seconds, while verifying proofs on-chain costs less than 230K gas. For completeness, we also implemented and evaluated the direction from Ethereum to other EVM-compatible chains (such as BSC) which involves smaller circuits and incurs much less overhead.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑