The Time to Consensus in a Blockchain: Insights into Bitcoin's "6 Blocks Rule''
By: Partha S. Dey, Aditya S. Gopalan, Vijay G. Subramanian
Potential Business Impact:
Helps make sure online money systems are fair.
We investigate the time to consensus in Nakamoto blockchains. Specifically, we consider two competing growth processes, labeled \emph{honest} and \emph{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 \emph{random delays}. In a stylized Bitcoin model, we compute the Laplace transform for the time to consensus and verify it via simulation.
Similar Papers
How to Beat Nakamoto in the Race
Cryptography and Security
Makes blockchains safer from attacks.
How to Beat Nakamoto in the Race
Cryptography and Security
Makes blockchains safer from hackers' tricks.
Bitcoin: A Non-Continuous Time System
Cryptography and Security
Bitcoin creates its own time without clocks.