The Time to Consensus in a Blockchain: Insights into Bitcoin's "6 Blocks Rule''
Abstract
We investigate the time to consensus in Nakamoto blockchains. Specifically, we consider two competing growth processes, labeled honest and adversarial, and determine the time after which the honest process permananetly exceeds the adversarial process. This is done via queueing techniques. The predominant difficulty is that the honest growth process is subject to random delays. In a stylized Bitcoin model, we compute the Laplace transform for the time to consensus and verify it via simulation.
0
Turn this paper into a full lesson
ArcXiv compiles a staged curriculum from this paper: 8-12 lessons across beginner → advanced, synthesised section guides, visuals, flashcards, a quiz, exercises, and on-demand deep dives per section. Grounded in the abstract, never invented.