论文标题
可分配的异步加密货币区块链
Partitionable Asynchronous Cryptocurrency Blockchain
论文作者
论文摘要
在分区的情况下，我们考虑基于区块链的加密货币的操作。我们定义可分配的区块链共识问题。如果分区通过拆分帐户独立进行，则该问题可能会有一个有趣的解决方案。我们证明，在异步系统中无法解决这个问题。两个分区中的同行可能不同意最后一个共同开采的块，或者在独立并发计算的起点上。我们介绍了一个可以实现解决方案的探测器。我们建立了检测器之间的关系。我们提出了使用检测器解决可分配区块链共识问题的算法。我们将解决方案扩展到多个拆分，消息丢失和分区合并。我们模拟和评估探测器的性能，讨论探测器的实现和未来工作。
We consider operation of blockchain-based cryptocurrency in case of partitioning. We define the Partitionable Blockchain Consensus Problem. The problem may have an interesting solution if the partitions proceed independently by splitting accounts. We prove that this problem is not solvable in the asynchronous system. The peers in the two partitions may not agree on the last jointly mined block or, alternatively, on the starting point of independent concurrent computation. We introduce a family of detectors that enable a solution. We establish the relationship between detectors. We present the algorithm that solves the Partitionable Blockchain Consensus Problem using our detectors. We extend our solution to multiple splits, message loss and to partition merging. We simulate and evaluate the performance of detectors, discuss the implementation of the detectors and future work.
