Communities
Connect sessions
AI calendar
Organizations
Join Slack
Contact Sales
Search
Open menu
Home
Papers
2005.10484
Cited By
v1
v2
v3
v4 (latest)
Everything is a Race and Nakamoto Always Wins
21 May 2020
A. Dembo
Sreeram Kannan
Ertem Nusret Tas
David Tse
Pramod Viswanath
Xuechao Wang
Ofer Zeitouni
Re-assign community
ArXiv (abs)
PDF
HTML
Papers citing
"Everything is a Race and Nakamoto Always Wins"
43 / 43 papers shown
Larger Scale Offers Better Security in the Nakamoto-style Blockchain
Junjie Hu
159
0
0
06 Sep 2025
How to Beat Nakamoto in the Race
Shu-Jie Cao
Dongning Guo
176
1
0
22 Aug 2025
An Incentive-Compatible Semi-Parallel Proof-of-Work Protocol
Mustafa Doger
S. Ulukus
254
0
0
08 Aug 2025
Nakamoto Consensus from Multiple Resources
IACR Cryptology ePrint Archive (IACR ePrint), 2025
Mirza Ahad Baig
Christoph U. Günther
Krzysztof Pietrzak
139
0
0
02 Aug 2025
The Rich Get Richer in Bitcoin Mining Induced by Blockchain Forks
Akira Sakurai
Kazuyuki Shudo
151
1
0
16 Jun 2025
Double Spending Analysis of Nakamoto Consensus for Time-Varying Mining Rates with Ruin Theory
International Conference on Blockchain (ICB), 2024
Mustafa Doger
S. Ulukus
Nail Akar
309
1
0
24 Dec 2024
Manifoldchain: Maximizing Blockchain Throughput via Bandwidth-Clustered Sharding
Chunjiang Che
Songze Li
Xuechao Wang
257
6
0
23 Jul 2024
PoW Security-Latency under Random Delays and the Effect of Transaction Fees
Mustafa Doger
S. Ulukus
Nail Akar
248
3
0
07 May 2024
Larger-scale Nakamoto-style Blockchains Don't Necessarily Offer Better Security
Jannik Albrecht
Sébastien Andreina
Frederik Armknecht
Ghassan O. Karame
G. Marson
Julian Willingmann
184
5
0
15 Apr 2024
Time-Restricted Double-Spending Attack on PoW-based Blockchains
Yiming Jiang
Jiangfan Zhang
AAML
134
3
0
27 Feb 2024
Transaction Capacity, Security and Latency in Blockchains
Mustafa Doger
S. Ulukus
320
7
0
15 Feb 2024
Unsealing the secrets of blockchain consensus: A systematic comparison of the formal security of proof-of-work and proof-of-stake
ACM Symposium on Applied Computing (SAC), 2024
Iván Abellán Álvarez
Vincent Gramlich
Johannes Sedlmeir
254
38
0
25 Jan 2024
STAKESURE: Proof of Stake Mechanisms with Strong Cryptoeconomic Safety
Soubhik Deb
Robert Raynor
Sreeram Kannan
200
12
0
11 Jan 2024
Parallel Proof-of-Work with DAG-Style Voting and Targeted Reward Discounting
Patrik Keller
344
2
0
05 Dec 2023
Crystal: Enhancing Blockchain Mining Transparency with Quorum Certificate
IEEE Transactions on Dependable and Secure Computing (IEEE TDSC), 2023
Jianyu Niu
Fangyu Gai
Runchao Han
Ren Zhang
Yinqian Zhang
Chen Feng
283
3
0
01 Dec 2023
Security Analysis of Filecoin's Expected Consensus in the Byzantine vs Honest Model
Conference on Advances in Financial Technologies (AFT), 2023
Xuechao Wang
Sarah Azouvi
Marko Vukolić
172
9
0
14 Aug 2023
Tailstorm: A Secure and Fair Blockchain for Cash Transactions
Conference on Advances in Financial Technologies (AFT), 2023
Patrik Keller
Ben Glickenhaus
G. Bissias
G. Griffith
217
7
0
21 Jun 2023
Time is Money: Strategic Timing Games in Proof-of-Stake Protocols
Conference on Advances in Financial Technologies (AFT), 2023
Caspar Schwarz-Schilling
Fahad Saleh
Thomas Thiery
Jennifer Pan
Nihar B. Shah
B. Monnot
273
41
0
15 May 2023
Permissionless Consensus
Andrew Lewis-Pye
Tim Roughgarden
506
21
0
28 Apr 2023
Nakamoto Consensus under Bounded Processing Capacity
Conference on Computer and Communications Security (CCS), 2023
Lucianna Kiffer
Joachim Neu
Srivatsan Sridhar
Aviv Zohar
DavidN C. Tse
542
7
0
16 Mar 2023
Modeling Resources in Permissionless Longest-chain Total-order Broadcast
International Conference on Principles of Distributed Systems (OPODIS), 2022
Sarah Azouvi
Christian Cachin
D. Le
Marko Vukolić
Luca Zanolini
174
5
0
22 Nov 2022
Leveraging the Verifier's Dilemma to Double Spend in Bitcoin
Financial Cryptography (FC), 2022
Tong Cao
Jérémie Decouchant
Jiangshan Yu
211
4
0
25 Oct 2022
Deep Reinforcement Learning-based Rebalancing Policies for Profit Maximization of Relay Nodes in Payment Channel Networks
IACR Cryptology ePrint Archive (IACR ePrint), 2022
Nikolaos Papadis
Leandros Tassiulas
171
6
0
13 Oct 2022
Achieving Almost All Blockchain Functionalities with Polylogarithmic Storage
Financial Cryptography (FC), 2022
Parikshit Hegde
Robert P. Streit
Yanni Georghiades
C. Ganesh
S. Vishwanath
126
1
0
12 Jul 2022
Tangle 2.0 Leaderless Nakamoto Consensus on the Heaviest DAG
IEEE Access (IEEE Access), 2022
Sebastian Müller
A. Penzkofer
Nikita Polyanskii
J. Theis
William Sanders
Hans Moog
294
54
0
04 May 2022
Parallel Proof-of-Work with Concrete Bounds
Conference on Advances in Financial Technologies (AFT), 2022
Patrik Keller
Rainer Böhme
334
9
0
31 Mar 2022
Blockchain Security when Messages are Lost
Taha Ameen
Suryanarayana Sankagiri
Bruce Hajek
135
6
0
16 Feb 2022
Minotaur: Multi-Resource Blockchain Consensus
IACR Cryptology ePrint Archive (IACR ePrint), 2022
Matthias Fitzi
Xuechao Wang
Sreeram Kannan
A. Kiayias
Nikos Leonardos
Pramod Viswanath
Gerui Wang
126
13
0
27 Jan 2022
Blockchain Nash Dynamics and the Pursuit of Compliance
Conference on Advances in Financial Technologies (AFT), 2022
Dimitris Karakostas
A. Kiayias
T. Zacharias
213
6
0
03 Jan 2022
Scalable Multi-Chain Coordination via the Hierarchical Longest Chain Rule
International Congress on Blockchain and Applications (ICBA), 2021
Yanni Georghiades
Karl Kreder
Jonathan Downing
Alan Orwick
S. Vishwanath
AI4CE
187
3
0
21 Dec 2021
Longest Chain Consensus Under Bandwidth Constraint
Joachim Neu
Srivatsan Sridhar
Lei Yang
DavidN C. Tse
MohammadIman Alizadeh
317
16
0
24 Nov 2021
Private Attacks in Longest Chain Proof-of-stake Protocols with Single Secret Leader Elections
Sarah Azouvi
Daniele Cappelletti
113
15
0
15 Sep 2021
Improving Blockchain Consistency Bound by Assigning Weights to Random Blocks
Qing Zhang
Xueping Gong
Huizhong Li
Hao Wu
Jiheng Zhang
271
1
0
22 Jul 2021
Blockumulus: A Scalable Framework for Smart Contracts on the Cloud
IEEE International Conference on Distributed Computing Systems (ICDCS), 2021
Nikolay Ivanov
Qiben Yan
Qingyang Wang
LRM
153
6
0
10 Jul 2021
The Availability-Accountability Dilemma and its Resolution via Accountability Gadgets
IACR Cryptology ePrint Archive (IACR ePrint), 2021
Joachim Neu
Ertem Nusret Tas
DavidN C. Tse
380
46
0
13 May 2021
The Longest-Chain Protocol Under Random Delays
Stochastic Systems (SS), 2021
Suryanarayana Sankagiri
Shreyas Gandlur
Bruce Hajek
LRM
203
15
0
01 Feb 2021
EBFT: Simplifying BFT Consensus Through Egalitarianism
Jianyu Niu
Runchao Han
Sheng Liu
Fangyu Gai
Ivan Beschastnikh
Yinqian Zhang
Chen Feng
219
1
0
03 Dec 2020
Blockchain CAP Theorem Allows User-Dependent Adaptivity and Finality
Suryanarayana Sankagiri
Xuechao Wang
Sreeram Kannan
Pramod Viswanath
210
5
0
26 Oct 2020
PoSAT: Proof-of-Work Availability and Unpredictability, without the Work
Soubhik Deb
Sreeram Kannan
David Tse
255
27
0
15 Oct 2020
Ebb-and-Flow Protocols: A Resolution of the Availability-Finality Dilemma
IEEE Symposium on Security and Privacy (IEEE S&P), 2020
Joachim Neu
Ertem Nusret Tas
David Tse
314
103
0
10 Sep 2020
Why Stake When You Can Borrow?
Tarun Chitra
A. Evans
192
12
0
16 Jun 2020
Proof-of-Stake Longest Chain Protocols: Security vs Predictability
Vivek Bagaria
A. Ayodeji
Sreeram Kannan
Yong-kuo Liu
David Tse
Pramod Viswanath
Xuechao Wang
Ofer Zeitouni
234
36
0
05 Oct 2019
Practical Low Latency Proof of Work Consensus
Lei Yang
Xuechao Wang
Vivek Bagaria
Gerui Wang
Mohammad Alizadeh
DavidN C. Tse
Giulia Fanti
Pramod Viswanath
137
1
0
25 Sep 2019
1
Page 1 of 1
