arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1911.01778cs.CR
收藏

区块链的下采样和透明编码

Downsampling and Transparent Coding for Blockchain

Qin Huang, Li Quan, Shengli Zhang

摘要:

随着区块链的发展,庞大的历史数据限制了区块链的可扩展性。本文提出对这些数据进行下采样,以减少节点的存储开销。如果下采样遵循区块链的熵,则这些节点保持良好的独立性。此外,它表明,如果这些节点上的保留数据服从孤子分布,则可以通过一组节点(如喷泉码)的合作解码来有效地恢复整个区块链历史。但是,节点上的这些数据是未编码的(透明的)。因此,该算法不仅保持了分散性和安全性,而且在独立性和恢复性方面具有良好的可扩展性。

英文摘要:

With the development of blockchain, the huge history data limits the scalability of the blockchain. This paper proposes to downsample these data to reduce the storage overhead of nodes. These nodes keep good independency, if downsampling follows the entropy of blockchain. Moreover, it demonstrates that the entire blockchain history can be efficiently recovered through the cooperative decoding of a group of nodes like fountain codes, if reserved data over these nodes obey the soliton distribution. However, these data on nodes are uncoded (transparent). Thus, the proposed algorithm not only keeps decentralization and security, but also has good scalability in independency and recovery.

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

↑