English
Related papers

Related papers: The Free Option Problem of ePBS

200 papers

Modern blockchains guarantee that submitted transactions will be included eventually; a property formally known as liveness. But financial activity requires transactions to be included in a timely manner. Unfortunately, classical liveness…

Theoretical Economics · Economics 2023-06-27 Elijah Fox , Mallesh Pai , Max Resnick

This paper proposes a novel maximum-likelihood (ML) soft-decision decoding framework for linear block codes, termed error-building decoding (EBD). The complete decoding process can be performed using only the parity-check matrix, without…

Information Theory · Computer Science 2026-01-06 Guoda Qiu , Ling Liu , Yuejun Wei , Liping Li

Client diversity is a cornerstone of blockchain resilience, yet most networks suffer from a dangerously skewed distribution of client implementations. This monoculture exposes the network to very risky scenarios, such as massive financial…

Software Engineering · Computer Science 2025-10-27 Javier Ron , Zheyuan He , Martin Monperrus

The beacon chain is the backbone of the Ethereum's evolution towards a proof-of-stake-based scalable network. Beacon clients are the applications implementing the services required to operate the beacon chain, namely validators, beacon…

Cryptography and Security · Computer Science 2021-09-27 Jean-Philippe Aumasson , Denis Kolegov , Evangelia Stathopoulou

Since the Merge update upon which Ethereum transitioned to Proof of Stake, it has been touted that it resulted in lower power consumption and increased security. However, even if that is the case, can this state be sustained? In this paper,…

Computers and Society · Computer Science 2023-09-21 Kenji Saito , Yutaka Soejima , Toshihiko Sugiura , Yukinobu Kitamura , Mitsuru Iwamura

Zero-knowledge Ethereum Virtual Machines (zkEVMs) must reconcile a fundamental contradiction: the Ethereum Virtual Machine was designed for transparent sequential execution, while zero-knowledge proofs require algebraic circuit…

Cryptography and Security · Computer Science 2025-10-08 Yahya Hassanzadeh-Nazarabadi , Sanaz Taheri-Boshrooyeh

Cryptocurrency miners have great latitude in deciding which transactions they accept, including their own, and the order in which they accept them. Ethereum miners in particular use this flexibility to collect MEV-Miner Extractable Value-by…

Cryptography and Security · Computer Science 2022-03-31 Julien Piet , Jaiden Fairoze , Nicholas Weaver

We study the liquid democracy problem, where each voter can either directly vote to a candidate or delegate his voting power to a proxy. We consider the implementation of liquid democracy on the blockchain through Ethereum smart contract…

Cryptography and Security · Computer Science 2020-06-01 Xuepeng Fan , Peng Li , Yulong Zeng , Xiaoping Zhou

Airdrops are a popular mechanism used by blockchain protocols to bootstrap communities, reward early adopters, and decentralize token distribution. Despite their widespread adoption, the effectiveness of airdrops in achieving long-term user…

Cryptography and Security · Computer Science 2025-07-22 Johnnatan Messias , Aviv Yaish , Benjamin Livshits

Proposer anonymity in Proof-of-Stake (PoS) blockchains is a critical concern due to the risk of targeted attacks such as malicious denial-of-service (DoS) and censorship attacks. While several Secret Single Leader Election (SSLE) mechanisms…

Cryptography and Security · Computer Science 2025-09-30 Tereza Burianová , Martin Perešíni , Ivan Homoliak

This paper presents a multi-contract blockchain framework for inter-provider agreements in 6G networks, emphasizing performance analysis under a realistic Proof-of-Stake (PoS) setting on Ethereum's Sepolia testnet. We begin by quantifying…

Networking and Internet Architecture · Computer Science 2025-04-02 Farhana Javed , Josep Mangues-Bafalluy

The prosperity of decentralized finance motivates many investors to profit via trading their crypto assets on decentralized applications (DApps for short) of the Ethereum ecosystem. Apart from Ether (the native cryptocurrency of Ethereum),…

Cryptography and Security · Computer Science 2022-07-06 Dabao Wang , Hang Feng , Siwei Wu , Yajin Zhou , Lei Wu , Xingliang Yuan

Safety and liveness are the two classical security properties of consensus protocols. Recent works have strengthened safety with accountability: should any safety violation occur, a sizable fraction of adversary nodes can be proven to be…

Cryptography and Security · Computer Science 2025-09-12 Andrew Lewis-Pye , Joachim Neu , Tim Roughgarden , Luca Zanolini

As one of the representative blockchain platforms, Ethereum has attracted lots of attacks. Due to the existed financial loss, there is a pressing need to perform timely investigation and detect more attack instances. Though multiple systems…

Cryptography and Security · Computer Science 2020-10-26 Lei Wu , Siwei Wu , Yajin Zhou , Runhuai Li , Zhi Wang , Xiapu Luo , Cong Wang , Kui Ren

The Ethereum blockchain network enables transaction processing and smart-contract execution through levies of transaction fees, commonly known as gas fees. This framework mediates economic participation via a market-based mechanism for gas…

General Finance · Quantitative Finance 2025-01-10 Lennart Ante , Aman Saggu

As all software, blockchain nodes are exposed to faults in their underlying execution stack. Unstable execution environments can disrupt the availability of blockchain nodes interfaces, resulting in downtime for users. This paper introduces…

Software Engineering · Computer Science 2024-02-08 Javier Ron , César Soto-Valero , Long Zhang , Benoit Baudry , Martin Monperrus

An emerging blockchain protocol design pattern leverages the asymmetry between the computational effort in performing versus verifying tasks. For example, cryptographic validity proofs (e.g., SNARKS) require the prover to expend significant…

Computer Science and Game Theory · Computer Science 2026-05-08 Maryam Bahrani , Michael Neuder , S. Matthew Weinberg

Recently, several works conjectured the vulnerabilities of mainstream blockchains under several network attacks. All these attacks translate into showing that the assumptions of these blockchains can be violated in theory or under…

Cryptography and Security · Computer Science 2018-05-15 Parinya Ekparinya , Vincent Gramoli , Guillaume Jourjon

Custom currencies (ERC-20) on Ethereum are wildly popular, but they are second class to the primary currency Ether. Custom currencies are more complex and more expensive to handle than the primary currency as their accounting is not…

Cryptography and Security · Computer Science 2022-04-11 Manuel M. T. Chakravarty , Nikos Karayannidis , Aggelos Kiayias , Michael Peyton Jones , Polina Vinogradova

The increasing adoption of blockchain technology has led to a growing demand for higher transaction throughput. Traditional blockchain platforms, such as Ethereum, execute transactions sequentially within each block, limiting scalability.…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-03-26 Xiaodong Qi , Xinran Chen , Asiy , Neil Han