English
Related papers

Related papers: Masquerade: Simple and Lightweight Transaction Reo…

200 papers

The incentive-compatibility properties of blockchain transaction fee mechanisms have been investigated with *passive* block producers that are motivated purely by the net rewards earned at the consensus layer. This paper introduces a model…

Computer Science and Game Theory · Computer Science 2023-10-04 Maryam Bahrani , Pranav Garimidi , Tim Roughgarden

Blockchain technology with its secure, transparent and decentralized nature has been recently employed in many mobile applications. However, the mining process in mobile blockchain requires high computational and storage capability of…

Signal Processing · Electrical Eng. & Systems 2020-07-24 Dinh C. Nguyen , Pubudu N. Pathirana , Ming Ding , Aruna Seneviratne

Blockchain technologies are expected to make a significant impact on a variety of industries. However, one issue holding them back is their limited transaction throughput, especially compared to established solutions such as distributed…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-03-06 Christian Gorenflo , Stephen Lee , Lukasz Golab , S. Keshav

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

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

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

Blockchain systems come with the promise of being inclusive for a variety of decentralized applications (DApps) that can serve different purposes and have different urgency requirements. Despite this, the transaction fee mechanisms…

Computer Science and Game Theory · Computer Science 2023-04-13 Aggelos Kiayias , Elias Koutsoupias , Philip Lazos , Giorgos Panagiotakos

This Systematization of Knowledge (SoK) provides a comprehensive historical analysis of Maximal Extractable Value (MEV) in blockchain systems, tracing its conceptual evolution through three distinct eras. We organize the fragmented…

Cryptography and Security · Computer Science 2026-03-10 Davide Mancino , Hasret Ozan Sevim

Cryptocurrencies, implemented with blockchain protocols, promise to become a global payment system if they can overcome performance limitations. Rapidly advancing architectures improve on latency and throughput, but most require all…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-09-17 Alex Manuskin , Michael Mirkin , Ittay Eyal

In blockchain sharding, $n$ processing nodes are divided into $s$ shards, and each shard processes transactions in parallel. A key challenge in such a system is to ensure system stability for any ``tractable'' pattern of generated…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-09-03 Ramesh Adhikari , Costas Busch , Dariusz R. Kowalski

Two MEV builders now produce nearly 80\% of Ethereum blocks. Block builders have the ability to reorder transactions on the blockchain in a way that can be harmful to participants. We estimate they would pay in the aggregate nearly \$14…

Trading and Market Microstructure · Quantitative Finance 2026-05-20 Bruce Mizrach , Nathaniel Yoshida

Despite the success in various scenarios, blockchain systems, especially EVM-compatible ones that serially execute transactions, still face the significant challenge of limited throughput. Concurrent transaction execution is a promising…

Distributed, Parallel, and Cluster Computing · Computer Science 2022-11-18 Haoran Lin , Yajin Zhou , Lei Wu

This paper introduces BlockReduce, a Proof-of-Work (PoW) based blockchain system which achieves high transaction throughput through a hierarchy of merged mined blockchains, each operating in parallel on a partition the overall application…

Distributed, Parallel, and Cluster Computing · Computer Science 2022-12-29 Yanni Georghiades , Karl Kreder , Jonathan Downing , Alan Orwick , Sriram Vishwanath

In blockchain-based order book systems, buyers and sellers trade assets, while it is miners to match them and include their transactions in the blockchain. It is found that many miners behave selfishly and myopically, prioritizing…

Computer Science and Game Theory · Computer Science 2025-01-23 Yunshu Liu , Lingjie Duan

Bitcoin, as well as many of its successors, require the whole transaction record to be reliably acquired by all nodes to prevent double-spending. Recently, many blockchains have been proposed to achieve scale-out throughput by letting nodes…

Distributed, Parallel, and Cluster Computing · Computer Science 2018-05-18 Zhijie Ren , Kelong Cong , Taico V. Aerts , Bart A. P. de Jonge , Alejandro F. Morais , Zekeriya Erkin

In this study, we propose PRETRUST, a new framework to address the problem of the efficiency of payment process based on blockchain systems. PRETRUST is based on the thoughts of consortium chains, supporting fast payments. To make parties…

Cryptography and Security · Computer Science 2022-11-15 Huapeng Li , Baocheng Wang

Cryptocurrencies typically aim at preserving the privacy of their users. Different cryptocurrencies preserve privacy at various levels, some of them requiring users to rely on strategies to raise the privacy level to their needs. Among…

Cryptography and Security · Computer Science 2021-01-05 Jefferson E. Simoes , Eduardo Ferreira , Daniel S. Menasche , Carlos A. V. Campos

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

Modern blockchain applications benefit from the ability to specify sequencing constraints on the transactions that interact with them. This paper proposes a principled and axiomatically justified way of adding sequencing constraints on…

Databases · Computer Science 2026-01-29 Naveen Durvasula

Consensus protocols are currently the bottlenecks that prevent blockchain systems from scaling. However, we argue that transaction execution is also important to the performance and security of blockchains. In other words, there are ample…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-07-15 Daniël Reijsbergen , Tien Tuan Anh Dinh