论文标题
通过编码计算破坏区块链的通信障碍
Breaking Blockchain's Communication Barrier with Coded Computation
论文作者
论文摘要
尽管区块链是各种加密货币的支持技术，但为众多分散的信任管理系统提供了一个潜在的有效框架，但其性能在现实世界网络中仍然是最佳的。凭借有限的带宽，节点的通信复杂性随着网络大小的增长而处理一个块尺度，因此成为区块链性能的限制因素。 在本文中，我们建议对现有区块链系统的重新设计，该系统解决了通信负担的问题。首先，通过采用编码计算中的技术，我们的方案可以保证对交易的正确验证，同时大大降低了位复杂性，以使其随着节点的数量而对数增长。其次，随着信息传播和状态机复制的技术，该系统对拜占庭的故障具有弹性，并实现了线性消息的复杂性。第三，我们提出了一种新颖的二维碎片策略，该策略固有地支持交叉交易，从而减轻了碎片之间对复杂通信协议的需求，同时保持了分片的计算和存储优势。
Although blockchain, the supporting technology of various cryptocurrencies, has offered a potentially effective framework for numerous decentralized trust management systems, its performance is still sub-optimal in real-world networks. With limited bandwidth, the communication complexity for nodes to process a block scales with the growing network size and hence becomes the limiting factor of blockchain's performance. In this paper, we suggest a re-design of existing blockchain systems, which addresses the issue of the communication burden. First, by employing techniques from Coded Computation, our scheme guarantees correct verification of transactions while reducing the bit complexity dramatically such that it grows logarithmically with the number of nodes. Second, with the adoption of techniques from Information Dispersal and State Machine Replication, the system is resilient to Byzantine faults and achieves linear message complexity. Third, we propose a novel 2-dimensional sharding strategy, which inherently supports cross-shard transactions, alleviating the need for complicated communication protocols between shards, while keeping the computation and storage benefits of sharding.
