English
Related papers

Related papers: Ethereum's Proposer-Builder Separation: Promises a…

200 papers

Proof of Stake (PoS) is a burgeoning Sybil resistance mechanism that aims to have a digital asset ("token") serve as security collateral in crypto networks. However, PoS has so far eluded a comprehensive threat model that encompasses both…

General Finance · Quantitative Finance 2020-02-05 Tarun Chitra

Blockchain protocols differ in fundamental ways, including the mechanics of selecting users to produce blocks (e.g., proof-of-work vs. proof-of-stake) and the method to establish consensus (e.g., longest chain rules vs. BFT-inspired…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-06-19 Andrew Lewis-Pye , Tim Roughgarden

Blockchains revolutionized centralized sectors like banking and finance by promoting decentralization and transparency. In a blockchain, information is transmitted through transactions issued by participants or applications. Miners…

Cryptography and Security · Computer Science 2024-05-30 Johnnatan Messias Peixoto Afonso

We improve the fundamental security threshold of eventual consensus Proof-of-Stake (PoS) blockchain protocols under the longest-chain rule by showing, for the first time, the positive effect of rounds with concurrent honest leaders. Current…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-07-30 Aggelos Kiayias , Saad Quader , Alexander Russell

Consensus mechanism is the heart of any blockchain network. Many projects have proposed alternative protocols to improve restricted scalability of Proof of Work originated since Bitcoin. As an improvement of Delegated Proof of Stake, in…

Cryptography and Security · Computer Science 2019-12-10 Thuat Do , Thao Nguyen , Hung Pham

The security of blockchain systems is fundamentally based on the decentralized consensus in which the majority of parties behave honestly, and the content verification process is essential to maintaining the robustness of blockchain…

Cryptography and Security · Computer Science 2025-08-21 Zishuo Zhao , Xi Chen , Yuan Zhou

The rapid evolution of blockchain technology has brought together stakeholders from fundamentally different backgrounds. The result is a diverse ecosystem, as exemplified by the development of a wide range of different blockchain protocols.…

Cryptography and Security · Computer Science 2021-07-20 Stefanos Leonardos , Daniel Reijsbergen , Georgios Piliouras

Ethereum block builders run sealed auctions among searchers, but nothing in the protocol forces a builder to honor the auction outcome after observing submitted bundles. This paper studies the commitment problem. We model a builder who…

Computer Science and Game Theory · Computer Science 2026-05-26 Aleksei Adadurov , Sergey Barseghyan , Anton Chtepine , Antero Eloranta , Andrei Sebyakin , Arsenii Valitov

Block space on the blockchain is scarce and must be allocated efficiently through block building. However, Ethereum's current block-building ecosystem, MEV-Boost, has become highly centralized due to integration, which distorts competition,…

Cryptography and Security · Computer Science 2026-02-05 Mengqian Zhang , Sen Yang , Kartik Nayak , Fan Zhang

This paper presents a comprehensive comparative analysis of two dominant blockchain consensus mechanisms, Proof of Work (PoW) and Proof of Stake (PoS), evaluated across seven critical metrics: energy use, security, transaction speed,…

Cryptography and Security · Computer Science 2025-11-24 Kaeli Andrews , Linh B. Ngo , Md Amiruzzaman

Blockchain protocols differ in fundamental ways, including the mechanics of selecting users to produce blocks (e.g., proof-of-work vs. proof-of-stake) and the method to establish consensus (e.g., longest chain rules vs. Byzantine…

Distributed, Parallel, and Cluster Computing · Computer Science 2021-02-05 Andrew Lewis-Pye , Tim Roughgarden

Blockchains, and specifically smart contracts, have promised to create fair and transparent trading ecosystems. Unfortunately, we show that this promise has not been met. We document and quantify the widespread and rising deployment of…

Cryptography and Security · Computer Science 2019-04-11 Philip Daian , Steven Goldfeder , Tyler Kell , Yunqi Li , Xueyuan Zhao , Iddo Bentov , Lorenz Breidenbach , Ari Juels

Modern blockchains increasingly adopt multi-proposer (MCP) consensus to remove single-leader bottlenecks and improve censorship resistance. However, MCP alone does not resolve how users should disseminate transactions to proposers. Today,…

Cryptography and Security · Computer Science 2025-12-30 Alejandro Ranchal-Pedrosa , Benjamin Marsh , Lefteris Kokoris-Kogias , Alberto Sonnino

We introduce Unity, a new consensus algorithm for public blockchain settings. Unity is an eventual consistency protocol merging the Proof-of-Work (PoW) and Proof-of-Stake (PoS) into a coherent stochastic process. It encompasses hardware and…

Cryptography and Security · Computer Science 2019-06-10 Yulong Wu , Yunfei Zha , Yao Sun

Traditional single-proposer blockchains suffer from miner extractable value (MEV), where validators exploit their serial monopoly on transaction inclusion and ordering to extract rents from users. While there have been many developments at…

Cryptography and Security · Computer Science 2025-09-30 Pranav Garimidi , Joachim Neu , Max Resnick

This paper examines the economic and security implications of Proof-of-Stake (POS) designs, providing a survey of POS design choices and their underlying economic principles in prominent POS-blockchains. The paper argues that…

General Economics · Economics 2024-05-24 Nicolas Oderbolz , Beatrix Marosvölgyi , Matthias Hafner

We analyze maximal extractable value in multiple concurrent proposer blockchains, where multiple blocks become data available before their final execution order is determined. This concurrency breaks the single builder assumption of…

Computer Science and Game Theory · Computer Science 2025-11-18 Steven Landers , Benjamin Marsh

The security of many Proof-of-Stake (PoS) payment systems relies on quorum-based State Machine Replication (SMR) protocols. While classical analyses assume purely Byzantine faults, real-world systems must tolerate both arbitrary failures…

Cryptography and Security · Computer Science 2026-05-19 Zeta Avarikioti , Eleftherios Kokoris Kogias , Ray Neiheiser , Christos Stefo

We study the amount of maximal extractable value (MEV) captured by validators, as a function of searcher competition, in blockchains with competitive block building markets such as Ethereum. We argue that the core is a suitable solution…

Computer Science and Game Theory · Computer Science 2025-10-01 Akaki Mamageishvili , Christoph Schlegel , Benny Sudakov , Danning Sui

We study the applicability of blockchain technology for distributed event detection under resource constraints. Therefore we provide a test-suite with several promising consensus methods (Proof-of-Work, Proof-of-Stake, Distributed…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-10-07 Cedric Sanders , Thomas Liebig