Open Access
- 27 November 2023
- conference paper
- Published by Association for Computing Machinery (ACM)
- p. 98-110
Abstract
Manipulation of user transactions by miners in permissionless blockchain systems is a growing concern. This problem is a pervasive and systemic issue that incurs high costs for users of decentralised applications and is known as Miner Extractable Value (MEV). Furthermore, transaction manipulations create other issues such as congestion, higher fees, and system instability. Detecting transaction manipulations is difficult, even though it is known that they originate from the pre-consensus phase of transaction selection for building blocks, at the base layer of blockchain protocols. In this paper, we summarize known transaction manipulation attacks. We present LO, an accountable base layer protocol designed to detect and mitigate transaction manipulations. LO is built around the accurate detection of transaction manipulations and assignment of blame at the granularity of a single mining node. LO forces miners to log all the transactions they receive into a secure mempool data structure and to process them in a verifiable manner. Overall, LO quickly and efficiently detects censorship, injection or re-ordering attempts. Our performance evaluation shows that LO is also practical and only introduces a marginal performance overhead.Keywords
Funding Information
- NWO Netherlands (BLOCK.2019.004)
This publication has 25 references indexed in Scilit:
- Wendy, the Good Little Fairness Widget2020
- Order-Fairness for Byzantine Consensus2020
- RepuCoin: Your Reputation Is Your PowerIEEE Transactions on Computers, 2019
- Majority is not enoughCommunications of the ACM, 2018
- A Medium-Scale Distributed System for Computer Science Research: Infrastructure for the Long TermComputer, 2016
- Tampering with the Delivery of Blocks and Transactions in Bitcoin2015
- What's the difference?ACM SIGCOMM Computer Communication Review, 2011
- Brahms: Byzantine resilient random membership samplingComputer Networks, 2009
- Efficient reconciliation and flow control for anti-entropy protocols2008
- PeerReviewACM SIGOPS Operating Systems Review, 2007