v1v2v3v4 (latest)

Everything is a Race and Nakamoto Always Wins

21 May 2020

Pramod Viswanath

Ofer Zeitouni

Papers citing "Everything is a Race and Nakamoto Always Wins"

39 / 39 papers shown

Title
The Rich Get Richer in Bitcoin Mining Induced by Blockchain Forks Akira Sakurai Kazuyuki Shudo 15 0 0 16 Jun 2025
Double Spending Analysis of Nakamoto Consensus for Time-Varying Mining Rates with Ruin Theory Mustafa Doger S. Ulukus Nail Akar 101 0 0 24 Dec 2024
Manifoldchain: Maximizing Blockchain Throughput via Bandwidth-Clustered Sharding Chunjiang Che Songze Li Xuechao Wang 59 1 0 23 Jul 2024
PoW Security-Latency under Random Delays and the Effect of Transaction Fees Mustafa Doger S. Ulukus Nail Akar 57 2 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 18 2 0 15 Apr 2024
Time-Restricted Double-Spending Attack on PoW-based Blockchains Yiming Jiang Jiangfan Zhang AAML 53 2 0 27 Feb 2024
Transaction Capacity, Security and Latency in Blockchains Mustafa Doger S. Ulukus 77 6 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 Iván Abellán Álvarez Vincent Gramlich Johannes Sedlmeir 62 18 0 25 Jan 2024
STAKESURE: Proof of Stake Mechanisms with Strong Cryptoeconomic Safety Soubhik Deb Robert Raynor Sreeram Kannan 71 11 0 11 Jan 2024
Parallel Proof-of-Work with DAG-Style Voting and Targeted Reward Discounting Patrik Keller 158 1 0 05 Dec 2023
Crystal: Enhancing Blockchain Mining Transparency with Quorum Certificate Jianyu Niu Fangyu Gai Runchao Han Ren Zhang Yinqian Zhang Chen Feng 49 1 0 01 Dec 2023
Security Analysis of Filecoin's Expected Consensus in the Byzantine vs Honest Model Xuechao Wang Sarah Azouvi Marko Vukolić 54 5 0 14 Aug 2023
Tailstorm: A Secure and Fair Blockchain for Cash Transactions Patrik Keller Ben Glickenhaus G. Bissias G. Griffith 87 4 0 21 Jun 2023
Time is Money: Strategic Timing Games in Proof-of-Stake Protocols Caspar Schwarz-Schilling Fahad Saleh Thomas Thiery Jennifer Pan Nihar B. Shah B. Monnot 82 27 0 15 May 2023
Permissionless Consensus Andrew Lewis-Pye Tim Roughgarden 122 12 0 28 Apr 2023
Nakamoto Consensus under Bounded Processing Capacity Lucianna Kiffer Joachim Neu Srivatsan Sridhar Aviv Zohar DavidN C. Tse 102 3 0 16 Mar 2023
Modeling Resources in Permissionless Longest-chain Total-order Broadcast Sarah Azouvi Christian Cachin D. Le Marko Vukolić Luca Zanolini 57 3 0 22 Nov 2022
Leveraging the Verifier's Dilemma to Double Spend in Bitcoin Tong Cao Jérémie Decouchant Jiangshan Yu 34 4 0 25 Oct 2022
Deep Reinforcement Learning-based Rebalancing Policies for Profit Maximization of Relay Nodes in Payment Channel Networks Nikolaos Papadis Leandros Tassiulas 38 5 0 13 Oct 2022
Achieving Almost All Blockchain Functionalities with Polylogarithmic Storage Parikshit Hegde Robert P. Streit Yanni Georghiades C. Ganesh S. Vishwanath 24 0 0 12 Jul 2022
Tangle 2.0 Leaderless Nakamoto Consensus on the Heaviest DAG Sebastian Müller A. Penzkofer Nikita Polyanskii J. Theis William Sanders Hans Moog 84 41 0 04 May 2022
Parallel Proof-of-Work with Concrete Bounds Patrik Keller Rainer Böhme 78 7 0 31 Mar 2022
Blockchain Security when Messages are Lost Taha Ameen Suryanarayana Sankagiri Bruce Hajek 37 5 0 16 Feb 2022
Minotaur: Multi-Resource Blockchain Consensus Matthias Fitzi Xuechao Wang Sreeram Kannan A. Kiayias Nikos Leonardos Pramod Viswanath Gerui Wang 37 6 0 27 Jan 2022
Blockchain Nash Dynamics and the Pursuit of Compliance Dimitris Karakostas A. Kiayias T. Zacharias 27 5 0 03 Jan 2022
Scalable Multi-Chain Coordination via the Hierarchical Longest Chain Rule Yanni Georghiades Karl Kreder Jonathan Downing Alan Orwick S. Vishwanath AI4CE 52 2 0 21 Dec 2021
Longest Chain Consensus Under Bandwidth Constraint Joachim Neu Srivatsan Sridhar Lei Yang DavidN C. Tse MohammadIman Alizadeh 62 9 0 24 Nov 2021
Private Attacks in Longest Chain Proof-of-stake Protocols with Single Secret Leader Elections Sarah Azouvi Daniele Cappelletti 37 12 0 15 Sep 2021
Improving Blockchain Consistency Bound by Assigning Weights to Random Blocks Qing Zhang Xueping Gong Huizhong Li Hao Wu Jiheng Zhang 66 1 0 22 Jul 2021
Blockumulus: A Scalable Framework for Smart Contracts on the Cloud Nikolay Ivanov Qiben Yan Qingyang Wang LRM 46 5 0 10 Jul 2021
The Availability-Accountability Dilemma and its Resolution via Accountability Gadgets Joachim Neu Ertem Nusret Tas DavidN C. Tse 63 42 0 13 May 2021
The Longest-Chain Protocol Under Random Delays Suryanarayana Sankagiri Shreyas Gandlur Bruce Hajek LRM 77 14 0 01 Feb 2021
EBFT: Simplifying BFT Consensus Through Egalitarianism Jianyu Niu Runchao Han Sheng Liu Fangyu Gai Ivan Beschastnikh Yinqian Zhang Chen Feng 49 1 0 03 Dec 2020
Blockchain CAP Theorem Allows User-Dependent Adaptivity and Finality Suryanarayana Sankagiri Xuechao Wang Sreeram Kannan Pramod Viswanath 31 5 0 26 Oct 2020
PoSAT: Proof-of-Work Availability and Unpredictability, without the Work Soubhik Deb Sreeram Kannan David Tse 86 22 0 15 Oct 2020
Ebb-and-Flow Protocols: A Resolution of the Availability-Finality Dilemma Joachim Neu Ertem Nusret Tas David Tse 61 87 0 10 Sep 2020
Why Stake When You Can Borrow? Tarun Chitra A. Evans 59 11 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 62 27 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 33 1 0 25 Sep 2019