English
Related papers

Related papers: The Free Option Problem of ePBS

200 papers

The CAP theorem says that no blockchain can be live under dynamic participation and safe under temporary network partitions. To resolve this availability-finality dilemma, we formulate a new class of flexible consensus protocols,…

Cryptography and Security · Computer Science 2021-02-05 Joachim Neu , Ertem Nusret Tas , David Tse

In order to have transactions executed and recorded on blockchains such as the Ethereum Mainnet, fees expressed in crypto-currency units of the blockchain must be paid. One can buy crypto-currency called Ether of the Ethereum blockchain…

Distributed, Parallel, and Cluster Computing · Computer Science 2021-08-20 Serdar Metin , Can Özturan

Ethereum has adopted a rollup-centric roadmap to scale by making rollups (layer 2 scaling solutions) the primary method for handling transactions. The first significant step towards this goal was EIP-4844, which introduced blob transactions…

Computational Engineering, Finance, and Science · Computer Science 2025-02-19 Lioba Heimbach , Jason Milionis

Blockchain's economic value lies in enabling financial and economic transactions without relying on trusted, centralized intermediaries. In practice, however, transactions pass through a fragmented chain of intermediaries before being…

General Economics · Economics 2026-05-05 Andrea Canidio , Vabuk Pahari

Ethereum's transaction pool (mempool) dynamics and fee market efficiency critically affect transaction inclusion, validator workload, and overall network performance. This research empirically analyzes gas price variations, mempool…

Cryptography and Security · Computer Science 2025-06-10 S M Mostaq Hossain , Amani Altarawneh

On March 13, 2024, Ethereum implemented EIP-4844, designed to enhance its role as a data availability layer. While this upgrade reduces data posting costs for rollups, it also raises concerns about its impact on the consensus layer due to…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-05-07 Seongwan Park , Bosul Mun , Seungyun Lee , Woojin Jeong , Jaewook Lee , Hyeonsang Eom , Huisu Jang

Strategies related to the blockchain concept of Extractable Value (MEV/BEV), such as arbitrage, front-, or back-running create strong economic incentives for network nodes to reduce latency. Modified nodes, that minimize transaction…

Cryptography and Security · Computer Science 2025-02-10 Taro Tsuchiya , Liyi Zhou , Kaihua Qin , Arthur Gervais , Nicolas Christin

We analyze 15,097 blocks proposed for inclusion in Ethereum's blockchain over an eight-minute window on December 3, 2024, during which 38 blocks were added to the chain. We classify transactions as exclusive -- appearing only in blocks from…

Cryptography and Security · Computer Science 2025-11-17 Vabuk Pahari , Andrea Canidio

We analyze the economic incentives generated by the proof-of-stake mechanism discussed in the Ethereum Casper upgrade proposal. Compared with proof-of-work, proof-of-stake has a different cost structure for attackers. In Budish (2018),…

Cryptography and Security · Computer Science 2018-07-26 George Gui , Ali Hortacsu , Jose Tudon

Smart contract platforms facilitate the development of important and diverse distributed applications in a simple manner. This simplicity stems from the inherent utility of employing the state of smart contracts to store, query and verify…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-08-05 Christos Patsonakis , Mema Roussopoulos

Scalability is a common issue among the most used permissionless blockchains, and several approaches have been proposed to solve this issue. Tackling scalability while preserving the security and decentralization of the network is a…

Cryptography and Security · Computer Science 2023-11-10 Mikel Cortes-Goicoechea , Tarun Mohandas-Daryanani , Jose L. Muñoz-Tapia , Leonardo Bautista-Gomez

Turing completeness has made Ethereum smart contracts attractive to blockchain developers and attackers alike. To increase code security, many tools can now spot most known vulnerabilities$-$at the cost of production efficiency. Recent…

Cryptography and Security · Computer Science 2024-10-23 Tommaso Oss , Carlos E. Budde

Blockchain systems, such as Ethereum, are increasingly adopting layer-2 scaling solutions to improve transaction throughput and reduce fees. One popular layer-2 approach is the Optimistic Rollup, which relies on a mechanism known as a…

Computer Science and Game Theory · Computer Science 2025-04-08 Suhyeon Lee

EIP-1559 is a proposal to make several tightly coupled additions to Ethereum's transaction fee mechanism, including variable-size blocks and a burned base fee that rises and falls with demand. This report assesses the game-theoretic…

Computer Science and Game Theory · Computer Science 2020-12-03 Tim Roughgarden

Ethereum's Gas mechanism attempts to set transaction fees in accordance with the computational cost of transaction execution: a cost borne by default by every node on the network to ensure correct smart contract execution. Gas encourages…

Cryptography and Security · Computer Science 2019-05-03 Renlord Yang , Toby Murray , Paul Rimba , Udaya Parampalli

Blockchains protect an ecosystem worth more than $500bn with strong security properties derived from the principle of decentralization. Is today's blockchain decentralized? In this paper, we empirically studied one of the least…

Cryptography and Security · Computer Science 2025-05-01 Sen Yang , Kartik Nayak , Fan Zhang

Liquidity providers (LPs) on decentralized exchanges (DEXs) can protect themselves from adverse selection risk by updating their positions more frequently. However, repositioning is costly, because LPs have to pay gas fees for each update.…

Trading and Market Microstructure · Quantitative Finance 2024-03-20 Basile Caparros , Amit Chaudhary , Olga Klein

Demand for blockchains such as Bitcoin and Ethereum is far larger than supply, necessitating a mechanism that selects a subset of transactions to include "on-chain" from the pool of all pending transactions. This paper investigates the…

Cryptography and Security · Computer Science 2023-12-27 Tim Roughgarden

We use historical data to estimate the potential benefit of speculative techniques for executing Ethereum smart contracts in parallel. We replay transaction traces of sampled blocks from the Ethereum blockchain over time, using a simple…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-01-23 Vikram Saraph , Maurice Herlihy

The Ethereum block-building process has changed significantly since the emergence of Proposer-Builder Separation. Validators access blocks through a marketplace, where block builders bid for the right to construct the block and earn MEV…

Computer Science and Game Theory · Computer Science 2024-03-19 Fei Wu , Thomas Thiery , Stefanos Leonardos , Carmine Ventre