A popular method of improving the throughput of blockchain systems is by running smaller side blockchains that push the hashes of their blocks onto a trusted blockchain. Side blockchains are vulnerable to stalling attacks where a side blockchain node pushes the hash of a block to the trusted blockchain but makes the block unavailable to other nodes in the side blockchain. Recently, Sheng et al. proposed a data availability oracle based on LDPC codes and a data dispersal protocol as a solution to the above problem. While showing great improvements, the codes and the dispersal protocol were designed disjointly from each other which may not be optimal in terms of the communication cost associated with the oracle. In this paper, we provide a tailored dispersal protocol and a specialized LDPC code construction based on the Progressive Edge Growth (PEG) algorithm called the dispersal-efficient PEG (DE-PEG) algorithm aimed to reduce the communication cost associated with the new dispersal protocol. Our new code construction reduces the communication cost, and additionally, is less restrictive in terms of system design.
翻译:改善阻塞链系统吞吐量的流行方法是,通过运行较小的侧边链,将块块的支流推入可信赖的阻塞链。侧边链链链很容易受到阻塞攻击,因为侧边链节将块的支流推入可信赖的阻塞链链,但使块块无法进入侧边链条的其他节点。最近,Seng等人根据LDPC代码和数据分散协议提出了一个数据可用符,作为解决上述问题的办法。虽然有了很大的改进,但代码和分散协议的设计相互脱节,在与甲板有关的通信成本方面可能不是最佳的。在本文中,我们提供了量身定制的分散协议,以及基于进步电磁增长(PEG)算法的专门LDPC代码构造,称为“分散高效PEG(DE-PEG)”算法,旨在降低与新的分散协议有关的通信成本。我们的新代码构建在系统设计方面减少了通信成本,另外,在系统设计方面也减少了限制。