English
Related papers

Related papers: The Free Option Problem of ePBS

200 papers

In proof-of-work based blockchains such as Ethereum, verification of blocks is an integral part of establishing consensus across nodes. However, in Ethereum, miners do not receive a reward for verifying. This implies that miners face the…

Cryptography and Security · Computer Science 2020-04-28 Maher Alharby , Roben Castagna Lunardi , Amjad Aldweesh , Aad van Moorsel

The introduction of blobs through EIP-4844 has significantly reduced the Data Availability (DA) costs for rollups on Ethereum. However, due to the fixed size of blobs at 128 KB, rollups with low data throughput face a dilemma: they either…

Cryptography and Security · Computer Science 2024-10-15 Suhyeon Lee

Gasper, the consensus protocol currently employed by Ethereum, typically requires 64 to 95 slots -- the units of time during which a new chain extending the previous one by one block is proposed and voted -- to finalize. This means that…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-11-04 Francesco D'Amato , Roberto Saltini , Thanh-Hai Tran , Luca Zanolini

We provide an economic model of Execution Tickets and use it to study the ability of the Ethereum protocol to capture MEV from block construction. We demonstrate that Execution Tickets extract all MEV when all buyers are homogeneous, risk…

Computer Science and Game Theory · Computer Science 2024-08-22 Jonah Burian , Davide Crapis , Fahad Saleh

The ``EIP-1599 algorithm'' is used by the Ethereum blockchain to assemble transactions into blocks. While prior work has studied it under the assumption that bidders are ``impatient'', we analyze it under the assumption that bidders are…

Computer Science and Game Theory · Computer Science 2026-03-17 Moshe Babaioff , Noam Nisan

The selfdestruct function is provided by Ethereum smart contracts to destroy a contract on the blockchain system. However, it is a double-edged sword for developers. On the one hand, using selfdestruct function enables developers to remove…

Software Engineering · Computer Science 2021-11-30 Jiachi Chen , Xin Xia , David Lo , John Grundy

The Ethereum Improvement Proposal 3675 (EIP-3675) marks a significant shift, transitioning from a Proof of Work (PoW) to a Proof of Stake (PoS) consensus mechanism. This transition resulted in a staggering 99.95% decrease in energy…

Databases · Computer Science 2024-08-05 Umesh Bhatt , Sarvesh Pandey

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

As a key enabler of Web3, Ethereum has long faced scalability challenges. The recent EIP-4844 upgrade aims to alleviate the scalability issue by introducing the ''blob'', a new data structure for Layer-2 rollups that enables off-chain…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-11-18 Yue Huang , Shuzheng Wang , Yuming Huang , Gareth Tyson , Huayi Duan , Jing Tang

We study builder-driven MEV arbitrage on BNB Smart Chain (BSC). BSC's Proposer-Builder Separation (PBS) adopts a leaner design: only whitelisted builders can participate, blocks are produced at shorter intervals, and private order flow…

Cryptography and Security · Computer Science 2026-05-01 Qin Wang , Ruiqiang Li , Guangsheng Yu , Vincent Gramoli , Shiping Chen

We study the economics of the Ethereum improvement proposal 4844 and its effect on rollups' data posting strategies. Rollups' cost consists of two parts: data posting and delay. In the new proposal, the data posting cost corresponds to a…

Computer Science and Game Theory · Computer Science 2023-10-03 Davide Crapis , Edward W. Felten , Akaki Mamageishvili

We study selfish mining in Ethereum. The problem is combinatorially more complex than in Bitcoin because of major differences in the reward system and a different difficulty adjustment formula. Equivalent strategies in Bitcoin do have…

Cryptography and Security · Computer Science 2019-05-01 Cyril Grunspan , Ricardo Pérez-Marco

A transaction fee mechanism (TFM) is an essential component of a blockchain protocol. However, a systematic evaluation of the real-world impact of TFMs is still absent. Using rich data from the Ethereum blockchain, the mempool, and…

General Economics · Economics 2025-08-11 Yulin Liu , Yuxuan Lu , Kartik Nayak , Fan Zhang , Luyao Zhang , Yinhong Zhao

In May 2023, the Ethereum blockchain experienced its first inactivity leak, a mechanism designed to reinstate chain finalization amid persistent network disruptions. This mechanism aims to reduce the voting power of validators who are…

Cryptography and Security · Computer Science 2024-06-07 Ulysse Pavloff , Yackolley Amoussou-Genou , Sara Tucci-Piergiovanni

Validators in permissionless, large-scale blockchains, such as Ethereum, are typically payoff-maximizing, rational actors. Ethereum relies on in-protocol incentives, like rewards for correct and timely votes, to induce honest behavior and…

Cryptography and Security · Computer Science 2025-05-06 Roozbeh Sarenche , Ertem Nusret Tas , Barnabe Monnot , Caspar Schwarz-Schilling , Bart Preneel

Many prominent smart-contract applications such as payment channels, auctions, and voting systems often involve a mechanism in which some party must respond to a challenge or appeal some action within a fixed time limit. This pattern of…

Cryptography and Security · Computer Science 2022-09-27 Ayelet Lotem , Sarah Azouvi , Patrick McCorry , Aviv Zohar

Modern blockchains increasingly rely on parallel execution to improve throughput. We show several industry and academic transaction fee mechanisms (TFMs) struggle to simultaneously account for execution parallelism while remaining…

Cryptography and Security · Computer Science 2026-04-07 Sarisht Wadhwa , Aviv Yaish , Fan Zhang , Kartik Nayak

In blockchain, bribery is an inevitable problem since users with various goals can bribe miners by transferring cryptoassets. To alleviate the negative effects of such collusion, Ethereum blockchain implemented new transaction fee mechanism…

Cryptography and Security · Computer Science 2022-06-07 Xiaotong Sun

The emergence of blockchain technology has revolutionized contract execution through the introduction of smart contracts. Ethereum, the leading blockchain platform, leverages smart contracts to power decentralized applications (DApps),…

Cryptography and Security · Computer Science 2025-10-23 Tahrim Hossain , Sakib Hassan , Faisal Haque Bappy , Muhammad Nur Yanhaona , Tarannum Shaila Zaman , Tariqul Islam

This paper examines the impact of reducing Ethereum slot time on decentralized exchange activity, with a focus on CEX-DEX arbitrage behavior. We develop a trading model where the agent's DEX transaction is not guaranteed to land, and the…

Trading and Market Microstructure · Quantitative Finance 2026-01-05 Aleksei Adadurov , Sergey Barseghyan , Anton Chtepine , Antero Eloranta , Andrei Sebyakin , Arsenii Valitov