We improve security-latency bounds of Nakamoto consensus by analyzing the race between adversarial and honest chains in three different phases: pre-mining, confirmation and post-confirmation. We find the probability distribution of the length of the adversarial chain and the rigged adversarial chain under jumper models during the confirmation interval. We analyze certain properties of this race to model pre-mining and post-confirmation phases with random walks that provide tighter bounds than existing results. Combining all three phases provides novel upper and lower bounds for blockchains with small $\lambda\Delta$.
翻译:我们通过在三个不同阶段(采矿前、确认前和确认后)分析对立和诚实的链条之间的竞争,改进中本共识的安全-延时界限。我们发现在确认间隔期间,对立链长度的概率分布以及跳跃模式下的操纵式对立链的概率分布。我们分析这种竞赛的某些特性,以随机行走的方式模拟采矿前和确认后阶段,提供比现有结果更严格的界限。所有三个阶段的合并为小块链提供了新的上下界,小块链以$\lambda\Delta$提供新的上下界。