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

, Technische Universität Darmstadt

Arka Rai Choudhuri

, zkBricks

Sebastian Faust

, Technische Universität Darmstadt

Sanjam Garg

, University of California, Berkeley, Exponential Science Foundation

Hussien Othman

, Technische Universität Darmstadt

Guru-Vamsi Policharla

, Commonware, Inc.

Ziyan Qu

, Technische Universität Darmstadt

Mingyuan Wang

, University of Delaware

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 to operate efficiently on large-scale decentralized blockchains such as Ethereum: Silent Setup, as introduced by Garg et al. (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, as introduced by Choudhuri et al. (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: Full version of the CCS 2026 paper.

Metadata

Available format(s): PDF
Category: Cryptographic protocols
Publication info: Published elsewhere. Minor revision. ACM CCS 2026
DOI: 10.1145/3830454.3846729
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
guruvamsi policharla @ gmail com
ziyan qu @ tu-darmstadt de
mywang @ udel edu
History: 2026-10-23: last of 2 revisions; 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},
      doi = {10.1145/3830454.3846729},
      url = {https://eprint.iacr.org/2025/1419}
}