BEAST-MEV: Batched Threshold Encryption with Silent Setup for MEV prevention

Jan Bormet; Arka Rai Choudhuri; Sebastian Faust; Sanjam Garg; Hussien Othman; Guru-Vamsi Policharla; Ziyan Qu; Mingyuan Wang

Paper 2025/1419

BEAST-MEV: Batched Threshold Encryption with Silent Setup for MEV prevention

Jan Bormet

, TU Darmstadt

Arka Rai Choudhuri

, Nexus

Sebastian Faust

, TU Darmstadt

Sanjam Garg

, University of California, Berkeley, Exponential Science Foundation

Hussien Othman

, TU Darmstadt

Guru-Vamsi Policharla

, University of California, Berkeley

Ziyan Qu

, TU Darmstadt

Mingyuan Wang

, NYU Shanghai

Abstract

Threshold encrypted mempools protect the privacy of transactions up until the point their inclusion on chain is confirmed. They are a promising approach to protection against front-running attacks on decentralized blockchains. Recent works have introduced two key properties that an encryption scheme must satisfy in order to scale to large scale decentralized blockchains such as Ethereum: Silent Setup [Garg-Kolonelos-Policharla-Wang, CRYPTO'24], demands that a threshold encryption scheme does not require any interaction during the setup phase and only relies on the existence of Public Key Infrastructure. Batched Decryption [Choudhuri-Garg-Piet-Policharla, USENIX'24], demands that an entire block containing $B$ encrypted transactions can be decrypted using communication that is independent of (or sublinear in) $B$, without compromising the privacy of transactions that have not yet been confirmed. While existing constructions achieve either Silent Setup or Batched Decryption independently, a truly decentralized and scalable encrypted mempool requires both properties to be satisfied simultaneously. In this work, we present the first ``Batched Threshold Encryption scheme with Silent Setup'' built using bilinear pairings. We provide formal definitions for the primitive, and prove security in the Generic Group Model. We provide several optimizations and implement our scheme to evaluate its performance. Our experiments demonstrate its efficiency for deployment in blockchain systems.

Note: Preprint.

Metadata

Available format(s): PDF
Category: Cryptographic protocols
Publication info: Preprint.
Keywords: batched threshold encryption mempool privacy silent setup
Contact author(s): jan bormet @ tu-darmstadt de
arkarai choudhuri @ gmail com
sebastian faust @ tu-darmstadt de
sanjamg @ berkeley edu
hussien othman @ gmail com
guruvamsip @ berkeley edu
ziyan qu @ tu-darmstadt de
mingyuan wang @ nyu edu
History: 2026-01-16: revised; 2025-08-04: received; See all versions
Short URL: https://ia.cr/2025/1419
License: CC BY

BibTeX

@misc{cryptoeprint:2025/1419,
      author = {Jan Bormet and Arka Rai Choudhuri and Sebastian Faust and Sanjam Garg and Hussien Othman and Guru-Vamsi Policharla and Ziyan Qu and Mingyuan Wang},
      title = {{BEAST}-{MEV}: Batched Threshold Encryption with Silent Setup for {MEV} prevention},
      howpublished = {Cryptology {ePrint} Archive, Paper 2025/1419},
      year = {2025},
      url = {https://eprint.iacr.org/2025/1419}
}