Current browse context:
cs.CR
Change to browse by:
References & Citations
Computer Science > Cryptography and Security
Title: PoW Security-Latency under Random Delays and the Effect of Transaction Fees
(Submitted on 7 May 2024 (v1), last revised 10 May 2024 (this version, v2))
Abstract: Safety guarantees and security-latency problem of Nakamoto consensus have been extensively studied in the last decade with a bounded delay model. Recent studies have shown that PoW protocol is secure under random delay models as well. In this paper, we analyze the security-latency problem, i.e., how secure a block is, after it becomes k-deep in the blockchain, under general random delay distributions. We provide tight and explicit bounds which only require determining the distribution of the number of Poisson arrivals during the random delay. We further consider potential effects of recent Bitcoin halving on the security-latency problem by extending our results.
Submission history
From: Mustafa Doger [view email][v1] Tue, 7 May 2024 17:57:31 GMT (30kb)
[v2] Fri, 10 May 2024 02:41:03 GMT (29kb)
Link back to: arXiv, form interface, contact.