English
Related papers

Related papers: MAD-DAG: Protecting Blockchain Consensus from MEV

200 papers

Sharding distributed ledgers is a promising on-chain solution for scaling blockchains but lacks formal grounds, nurturing skepticism on whether such complex systems can scale blockchains securely. We fill this gap by introducing the first…

Distributed, Parallel, and Cluster Computing · Computer Science 2023-05-23 Georgia Avarikioti , Antoine Desjardins , Eleftherios Kokoris-Kogias , Roger Wattenhofer

As the core technology behind Bitcoin, Blockchain's decentralized, tamper-proof, and traceable features make it the preferred platform for organizational innovation. In current Bitcoin, block reward is halved every four years, and…

Cryptography and Security · Computer Science 2022-02-22 Xiongfei Zhao , Yain-Whar Si

A new cybersecurity attack,where an adversary illicitly runs crypto-mining software over the devices of unaware users, is emerging in both the literature and in the wild . This attack, known as cryptojacking, has proved to be very effective…

Cryptography and Security · Computer Science 2022-08-09 Maurantonio Caprolu , Simone Raponi , Gabriele Oligeri , Roberto Di Pietro

The consensus protocol named proof of work (PoW) is widely applied by cryptocurrencies like Bitcoin. Although security of a PoW cryptocurrency is always the top priority, it is threatened by mining attacks like selfish mining. Researchers…

Cryptography and Security · Computer Science 2019-07-09 Hanqing Liu , Na Ruan , Joseph K. Liu

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

In the Bitcoin system, participants are rewarded for solving cryptographic puzzles. In order to receive more consistent rewards over time, some participants organize mining pools and split the rewards from the pool in proportion to each…

Cryptography and Security · Computer Science 2023-09-14 Yujin Kwon , Dohyun Kim , Yunmok Son , Eugene Vasserman , Yongdae Kim

Maximal extractable value (MEV) in which block proposers unethically gain profits by manipulating the order in which transactions are included within a block, is a key challenge facing blockchains such as Ethereum today. Left unchecked, MEV…

Cryptography and Security · Computer Science 2024-05-16 Yifan Mao , Mengya Zhang , Shaileshh Bojja Venkatakrishnan , Zhiqiang Lin

Ethereum has emerged as a leading platform for decentralized applications (dApps) due to its robust smart contract capabilities. One of the critical issues in the Ethereum ecosystem is Maximal Extractable Value (MEV), a concept that has…

Cryptography and Security · Computer Science 2023-12-21 Dipankar Sarkar

The mining process in blockchain requires solving a proof-of-work puzzle, which is resource expensive to implement in mobile devices due to the high computing power and energy needed. In this paper, we, for the first time, consider edge…

Cryptography and Security · Computer Science 2018-11-20 Zehui Xiong , Shaohan Feng , Wenbo Wang , Dusit Niyato , Ping Wang , Zhu Han

GHOST, like the longest-chain protocol, is a chain selection protocol and its capability in resisting selfish mining attack has been validated in imperfect blockchains of Bitcoin and its variants (Bitcoin-like). This paper explores an…

Cryptography and Security · Computer Science 2023-02-02 Haoran Zhu , Xiaolin Chang , Jelena Mišić , Vojislav B. Mišić , Lei Han , Zhi Chen

Decentralized Finance (DeFi) leverages blockchain-enabled smart contracts to deliver automated and trustless financial services without the need for intermediaries. However, the public visibility of financial transactions on the blockchain…

Cryptography and Security · Computer Science 2025-10-20 Huned Materwala , Shraddha M. Naik , Aya Taha , Tala Abdulrahman Abed , Davor Svetinovic

The value of proof-of-work cryptocurrencies critically depends on miners having incentives to follow the protocol. However, the Bitcoin mining protocol proposed by Nakamoto (2008) and implemented in practice is well known not to constitute…

Cryptography and Security · Computer Science 2026-04-08 Manuel Mueller-Frank , Minghao Pan , Omer Tamuz

The scheduling and schedulability analysis of real-time directed acyclic graph (DAG) task systems have received much recent attention. The DAG model can accurately represent intra-task parallelim and precedence constraints existing in many…

Operating Systems · Computer Science 2018-08-02 Zheng Dong , Cong Liu

Proof-of-work blockchains must implement a difficulty adjustment algorithm (DAA) in order to maintain a consistent inter-arrival time between blocks. Conventional DAAs are essentially feedback controllers, and as such, they are inherently…

Cryptography and Security · Computer Science 2019-08-06 George Bissias , David Thibodeau , Brian N. Levine

On high-throughput, low-fee blockchains, a qualitatively new form of maximal extractable value (MEV) has emerged: searchers submit large volumes of speculative transactions, whose profitability is resolved only at execution time. We refer…

Computer Science and Game Theory · Computer Science 2026-04-02 Wenhao Wang , Aditya Saraf , Lioba Heimbach , Kushal Babel , Fan Zhang

Researchers have discovered a series of theoretical attacks against Bitcoin's Nakamoto consensus; the most damaging ones are selfish mining, double-spending, and consistency delay attacks. These attacks have one common cause: block…

Cryptography and Security · Computer Science 2023-12-04 Jianyu Niu , Fangyu Gai , Runchao Han , Ren Zhang , Yinqian Zhang , Chen Feng

Mining in the blockchain requires high computing power to solve the hash puzzle for example proof-of-work puzzle. It takes high cost to achieve the calculation of this problem in devices of IOT, especially the mobile devices of IOT. It…

Computer Science and Game Theory · Computer Science 2020-07-02 Liya Xu , Mingzhu Ge , Weili Wu

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

Mining in proof-of-work blockchains has become an expensive affair requiring specialized hardware capable of executing several megahashes per second at huge electricity costs. Miners earn a reward each time they mine a block within the…

Networking and Internet Architecture · Computer Science 2023-08-30 Arti Vedula , Abhishek Gupta , Shaileshh Bojja Venkatakrishnan

Access control is a fundamental component of the design of distributed ledgers, influencing many aspects of their design, such as fairness, efficiency, traditional notions of network security, and adversarial attacks such as…

Cryptography and Security · Computer Science 2021-07-22 Lianna Zhao , Luigi Vigneri , Andrew Cullen , William Sanders , Pietro Ferraro , Robert Shorten