English
Related papers

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

200 papers

Maximal Extractable Value (MEV) drives the prosperity of the blockchain ecosystem. By strategically including, excluding, or reordering transactions within blocks, block producers can extract additional value, which in turn incentivizes…

Cryptography and Security · Computer Science 2024-10-11 Tianyang Chi , Ningyu He , Xiaohui Hu , Haoyu Wang

Avalanche is a blockchain consensus protocol with exceptionally low latency and high throughput. This has swiftly established the corresponding token as a top-tier cryptocurrency. Avalanche achieves such remarkable metrics by substituting…

Distributed, Parallel, and Cluster Computing · Computer Science 2022-10-10 Ignacio Amores-Sesar , Christian Cachin , Enrico Tedeschi

Stratum, the de-facto mining communication protocol used by blockchain based cryptocurrency systems, enables miners to reliably and efficiently fetch jobs from mining pool servers. In this paper we exploit Stratum's lack of encryption to…

Cryptography and Security · Computer Science 2017-03-21 Ruben Recabarren , Bogdan Carbunar

Traditional single-proposer blockchains suffer from miner extractable value (MEV), where validators exploit their serial monopoly on transaction inclusion and ordering to extract rents from users. While there have been many developments at…

Cryptography and Security · Computer Science 2025-09-30 Pranav Garimidi , Joachim Neu , Max Resnick

By allowing users to obscure their transactions via including "mixins" (chaff coins), ring signature schemes have been widely used to protect a sender's identity of a transaction in privacy-preserving blockchain systems, like Monero and…

Cryptography and Security · Computer Science 2020-03-17 Wangze Ni , Han Wu , Peng Cheng , Lei Chen , Xuemin Lin , Lei Chen , Xin Lai , Xiao Zhang

As cross-chain technologies make the interactions among different blockchains (hereinafter "chains") possible, multi-chains consensus is becoming more and more important in blockchain networks. However, more attention has been paid to the…

Cryptography and Security · Computer Science 2021-11-03 Wenbo Zhang , Tao Wang , Jingyu Feng

Hamilton-Jacobi (HJ) Reachability offers a framework for generating safe value functions and policies in the face of adversarial disturbance, but is limited by the curse of dimensionality. Physics-informed deep learning is able to overcome…

Robotics · Computer Science 2025-10-22 Ryan Teoh , Sander Tonkens , William Sharpless , Aijia Yang , Zeyuan Feng , Somil Bansal , Sylvia Herbert

Blockchains have popularized the Automated Market Makers (AMMs), where users trade crypto-assets directly with a smart contract, governed by a pricing function embedded in the contract's code. Today, users of AMMs are often forced to accept…

Computer Science and Game Theory · Computer Science 2026-05-28 Yuhao Li , Elaine Shi , Mengqian Zhang

Transaction fee mechanism design is a new decentralized mechanism design problem where users bid for space on the blockchain. Several recent works showed that the transaction fee mechanism design fundamentally departs from classical…

Computer Science and Game Theory · Computer Science 2024-04-23 Ke Wu , Elaine Shi , Hao Chung

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

Low transaction throughput and poor scalability are significant issues in public blockchain consensus protocols such as Bitcoins. Recent research efforts in this direction have proposed shard-based consensus protocols where the key idea is…

Computer Science and Game Theory · Computer Science 2018-09-26 Mohammad Hossein Manshaei , Murtuza Jadliwala , Anindya Maiti , Mahdi Fooladgar

Traditional blockchains grant the miner of a block full control not only over which transactions but also their order. This constitutes a major flaw discovered with the introduction of decentralized finance and allows miners to perform MEV…

Distributed, Parallel, and Cluster Computing · Computer Science 2023-11-07 Orestis Alpos , Ignacio Amores-Sesar , Christian Cachin , Michelle Yeo

Proof-of-work (PoW) cryptocurrencies rely on a balance of security and fairness in order to maintain a sustainable ecosystem of miners and users. Users demand fast and consistent transaction confirmation, and in exchange drive the adoption…

Cryptography and Security · Computer Science 2023-06-22 Patrik Keller , Ben Glickenhaus , George Bissias , Gregory Griffith

As blockchains begin processing significant economic activity, the ability to include and order transactions inevitably becomes highly valuable, a concept known as Maximal Extractable Value (MEV). This makes effective mechanisms for…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-04-25 Robin Fritsch , Maria Inês Silva , Akaki Mamageishvili , Benjamin Livshits , Edward W. Felten

The convergence of mobile edge computing (MEC) and blockchain is transforming the current computing services in wireless Internet-of-Things networks, by enabling task offloading with security enhancement based on blockchain mining. Yet the…

To date, most directed acyclic graphs (DAGs) structure learning approaches require data to be stored in a central server. However, due to the consideration of privacy protection, data owners gradually refuse to share their personalized raw…

Machine Learning · Computer Science 2023-01-18 Erdun Gao , Junjia Chen , Li Shen , Tongliang Liu , Mingming Gong , Howard Bondell

Blockchains rely on economic incentives to ensure secure and decentralised operation, making incentive compatibility a core design concern. However, protocols are rarely deployed in isolation. Applications interact with the underlying…

Computer Science and Game Theory · Computer Science 2026-04-08 Zeta Avarikioti , Georg Fuchsbauer , Pim Keer , Matteo Maffei , Fabian Regen

The evolution of Large Language Model (LLM) reasoning is bottlenecked by the scarcity of high-quality process data. While self-alignment via endogenous rewards offers a solution, mining valid supervision faces three challenges: (1) Label…

Artificial Intelligence · Computer Science 2026-05-26 Yanyu Chen , Jiyue Jiang , Dianzhi Yu , Zheng Wu , Jiahong Liu , Jiaming Han , Xiao Guo , Jinhu Qi , Yu Li , Yifei Zhang , Irwin King

Proof-of-Work (PoW) is a Sybil control mechanism adopted in blockchain-based cryptocurrencies. It prevents the attempt of malicious actors to manipulate distributed ledgers. Bitcoin has successfully suppressed double-spending by accepting…

Cryptography and Security · Computer Science 2022-08-31 Suhyeon Lee , Donghwan Lee , Seungjoo Kim

Cryptocurrency achieves distributed consensus using proof of work (PoW). Prior research in blockchain security identified financially incentivized attacks based on withholding blocks which have the attacker compromise a victim pool and pose…

Cryptography and Security · Computer Science 2020-09-01 Sang-Yoon Chang