论文标题
同步或叉:区块链节点级同步分析
Sync or Fork: Node-Level Synchronization Analysis of Blockchain
论文作者
论文摘要
作为区块链的基石,区块同步在维持安全性方面起着至关重要的作用。如果没有完整的区块链同步,意外的叉子将出现,从而为各种恶意攻击提供了繁殖地。最先进的作品主要研究系统级别的传播时间与区块链安全之间的关系,从而忽略了在区块链网络中对等节点的细粒度影响。为了进行节点级同步分析,我们利用大偏差理论和游戏理论从微观的角度研究基于拉力的传播。我们通过研究全节点作为响应者的影响以及部分节点作为请求者的影响,以双向方式检查区块链同步。基于此,我们进一步揭示了基于部分节点相关平衡概念的最佳同步请求方案加快同步的最有效途径。广泛的实验结果证明了我们的分析有效性。
As the cornerstone of blockchain, block synchronization plays a vital role in maintaining the security. Without full blockchain synchronization, unexpected forks will emerge and thus providing a breeding ground for various malicious attacks. The state-of-the-art works mainly study the relationship between the propagation time and blockchain security at the systematic level, neglecting the fine-grained impact of peering nodes in blockchain networks. To conduct a node-level synchronization analysis, we take advantage of the large deviation theory and game theory to study the pull-based propagation from a microscopic perspective. We examine the blockchain synchronization in a bidirectional manner via investigating the impact of full nodes as responders and that of partial nodes as requesters. Based on that, we further reveal the most efficient path to speed up synchronization from full nodes and design the best synchronization request scheme based on the concept of correlated equilibrium for partial nodes. Extensive experimental results demonstrate the effectiveness of our analysis.