References & Citations
Computer Science > Cryptography and Security
Title: Everything is a Race and Nakamoto Always Wins
(Submitted on 21 May 2020 (v1), last revised 30 Aug 2020 (this version, v4))
Abstract: Nakamoto invented the longest chain protocol, and claimed its security by analyzing the private double-spend attack, a race between the adversary and the honest nodes to grow a longer chain. But is it the worst attack? We answer the question in the affirmative for three classes of longest chain protocols, designed for different consensus models: 1) Nakamoto's original Proof-of-Work protocol; 2) Ouroboros and SnowWhite Proof-of-Stake protocols; 3) Chia Proof-of-Space protocol. As a consequence, exact characterization of the maximum tolerable adversary power is obtained for each protocol as a function of the average block time normalized by the network delay. The security analysis of these protocols is performed in a unified manner by a novel method of reducing all attacks to a race between the adversary and the honest nodes.
Submission history
From: Ertem Nusret Tas [view email][v1] Thu, 21 May 2020 06:55:22 GMT (981kb,D)
[v2] Thu, 20 Aug 2020 07:20:36 GMT (1011kb,D)
[v3] Wed, 26 Aug 2020 09:37:31 GMT (1011kb,D)
[v4] Sun, 30 Aug 2020 13:08:44 GMT (1011kb,D)
Link back to: arXiv, form interface, contact.