English
Related papers

Related papers: Permuting Transactions in Ethereum Blocks: An Empi…

200 papers

Can you imagine, blockchain transactions can talk! In this paper, we study how they talk and what they talk about. We focus on the input data field of Ethereum transactions, which is designed to allow external callers to interact with smart…

Cryptography and Security · Computer Science 2025-06-02 Xihan Xiong , Zhipeng Wang , Qin Wang , Endong Liu , Pascal Berrang , William Knottenbelt

The gas mechanism in Ethereum charges the execution of every operation to ensure that smart contracts running in EVM (Ethereum Virtual Machine) will be eventually terminated. Failing to properly set the gas costs of EVM operations allows…

Cryptography and Security · Computer Science 2020-11-05 Ting Chen , Xiaoqi Li , Ying Wang , Jiachi Chen , Zihao Li , Xiapu Luo , Man Ho Au , Xiaosong Zhang

Existing permissioned blockchains often rely on coordination-based consensus protocols to ensure the safe execution of applications in a Byzantine environment. Furthermore, these protocols serialize the transactions by ordering them into a…

Distributed, Parallel, and Cluster Computing · Computer Science 2023-10-25 Pezhman Nasirifard , Ruben Mayer , Hans-Arno Jacobsen

Recently, Decentralized Finance (DeFi) platforms on Ethereum are booming, and numerous traders are trying to capitalize on the opportunity for maximizing their benefits by launching front-running attacks and extracting Miner Extractable…

Cryptography and Security · Computer Science 2022-08-08 Xingyu Lyu , Mengya Zhang , Xiaokuan Zhang , Jianyu Niu , Yinqian Zhang , Zhiqiang Lin

Many classical blockchains are known to have an embarrassingly low transaction throughput, down to Bitcoin's notorious seven transactions per second limit.Various proposals and implementations for increasing throughput emerged in the first…

Cryptography and Security · Computer Science 2023-03-08 Lioba Heimbach , Quentin Kniep , Yann Vonlanthen , Roger Wattenhofer

Contemporary blockchain such as Bitcoin and Ethereum execute transactions serially by miners and validators and determine the Proof-of-Work (PoW). Such serial execution is unable to exploit modern multi-core resources efficiently, hence…

Distributed, Parallel, and Cluster Computing · Computer Science 2022-01-24 Shrey Baheti , Parwat Singh Anjana , Sathya Peri , Yogesh Simmhan

Existing fair exchange protocols usually neglect consideration of cost when assessing their fairness. However, in an environment with non-negligible transaction cost, e.g., public blockchains, high or unexpected transaction cost might be an…

Distributed, Parallel, and Cluster Computing · Computer Science 2022-03-16 Matthias Lohr , Kenneth Skiba , Marco Konersmann , Jan Jürjens , Steffen Staab

Given the low throughput of blockchains like Bitcoin and Ethereum, scalability - the ability to process an increasing number of transactions - has become a central focus of blockchain research. One promising approach is the parallelization…

Computer Science and Game Theory · Computer Science 2025-08-11 Bahar Acilan , Andrei Constantinescu , Lioba Heimbach , Roger Wattenhofer

The successive generations of consensus algorithms have progressively shifted the performance bottleneck of blockchains to the execution layer. While recent works address this by parallelizing transaction execution, they often overlook the…

Distributed, Parallel, and Cluster Computing · Computer Science 2026-04-28 Artjom Pugatsov , Can Umut Ileri , Jérémie Decouchant

Trading on decentralized exchanges has been one of the primary use cases for permissionless blockchains with daily trading volume exceeding billions of U.S.~dollars. In the status quo, users broadcast transactions and miners are responsible…

Computer Science and Game Theory · Computer Science 2023-10-31 Matheus V. X. Ferreira , David C. Parkes

This study investigates the rapid centralization of the Ethereum builder market under the Proposer-Builder Separation (PBS) architecture. We argue that existing research, by focusing predominantly on influential order flows, lacks a…

Cryptography and Security · Computer Science 2026-05-07 Ao Zhang , Yunwen Liu , Ren Zhang , Yingdi Shan , Yongwei Wu

Ethereum has undergone a recent change called \textit{the Merge}, which made Ethereum a Proof-of-Stake blockchain, shifting closer to BFT consensus. Ethereum, which wished to keep the best of the two protocol designs (BFT and…

Cryptography and Security · Computer Science 2023-09-15 Ulysse Pavloff , Yackolley Amoussou-Guenou , Sara Tucci-Piergiovanni

It is interesting but difficult and challenging to study Ethereum with multiple mining pools. One of the main difficulties comes from not only how to represent such a general tree with multiple block branches (or sub-chains) related to the…

Cryptography and Security · Computer Science 2022-01-26 Quan-Lin Li , Yan-Xia Chang , Chi Zhang

While the literature features a number of proposals to defend against transaction manipulation attacks, existing proposals are still not integrated within large blockchains, such as Bitcoin, Ethereum, and Cardano. Instead, the user…

Cryptography and Security · Computer Science 2026-01-22 Jannik Albrecht , Ghassan Karame

As the largest blockchain platform that supports smart contracts, Ethereum has developed with an incredible speed. Yet due to the anonymity of blockchain, the popularity of Ethereum has fostered the emergence of various illegal activities…

Computers and Society · Computer Science 2023-03-29 Qishuang Fu , Dan Lin , Yiyue Cao , Jiajing Wu

Smart contracts are programs that are executed on a blockhain. They have been used for applications in voting, decentralized finance, and supply chain management. However, vulnerabilities in smart contracts have been abused by hackers,…

Programming Languages · Computer Science 2021-10-19 Timothy Mou , Michael Coblenz , Jonathan Aldrich

Efficient transfers to many recipients present a host of issues on Ethereum. First, accounts are identified by long and incompressible constants. Second, these constants have to be stored and communicated for each payment. Third, the…

Cryptography and Security · Computer Science 2019-07-30 Michael Fröwis , Rainer Böhme

Inspired by Bitcoin, many different kinds of cryptocurrencies based on blockchain technology have turned up on the market. Due to the special structure of the blockchain, it has been deemed impossible to directly trade between traditional…

Cryptography and Security · Computer Science 2020-05-08 Hangyu Tian , Kaiping Xue , Shaohua Li , Jie Xu , Jianqing Liu , Jun Zhao

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

Blockchains offer strong security gurarantees, but cannot protect users against the ordering of transactions. Players such as miners, bots and validators can reorder various transactions and reap significant profits, called the Maximal…

Cryptography and Security · Computer Science 2023-08-30 Arti Vedula , Shaileshh Bojja Venkatakrishnan , Abhishek Gupta