USENIX Security 26 - Perils of Parallelism: Transaction Fee Mechanisms under Execution Uncertainty @UsenixOrg
USENIX Security 26 - Perils of Parallelism: Transaction Fee Mechanisms under Execution Uncertainty  @UsenixOrg
Uploaded October 2026 | Updated November 2026, 5 days ago
USENIX Security '26 - Perils of Parallelism: Transaction Fee Mechanisms under Execution Uncertainty

Sarisht Wadhwa, Duke University; Aviv Yaish, Yale University, IC3, Complexity Science Hub Vienna; Fan Zhang, Yale University, IC3; Kartik Nayak, Duke University

Modern blockchains increasingly rely on parallel execution to improve throughput. We show several industry and academic transaction fee mechanisms (TFMs) struggle to simultaneously account for execution parallelism while remaining performant and fair. First, if parallelism affects fees, adversarial protocol manipulations that offset possible benefits to throughput by introducing fake transactions become rational: users can insert functionally useless parallel transactions solely to reduce fees, and schedulers can create useless sequential transactions to increase revenue. Execution contingency, a core feature of expressive programming languages, both exacerbates the aforementioned threats and introduces new ones: (1) users may overpay for unused resources, and (2) scheduler revenue is harmed when reserved scheduling slots go unused due to contingency. We introduce a framework for this challenging setting, and prove an impossibility highlighting an inherent tension: both parallelism and contingency involve a trade-off between minimizing risks for users and schedulers, as favoring one comes at the expense of the other. To complete the picture, we introduce fee mechanisms and prove that they achieve the boundaries of this trade-off. Our results provide rigorous foundations for evaluating designs advanced by notable blockchains, such as Sui and Monad.

View the full USENIX Security '26 program at usenix.org/conference/usenixsecurity26/technical-sessions
USENIX Security 26 - Perils of Parallelism: Transaction Fee Mechanisms under Execution UncertaintyNSDI 26 - Net-P4ct: Enhanced WAN Bandwidth Fair Sharing Using P4 Programmable SwitchesUSENIX Security 26 - DDR-SSE: Duplicated Retrieval of Documents for System-wide Secure Searchable…USENIX Security 26 - Bridging Usability and Performance: A Tensor Compiler for Autovectorizing Hom…VehicleSec 26 - Short: Is Your ECU Really Yours?NSDI 26 - MAE: More Adaptive Video Encoder for Consistent Low Latency in High-Quality Real-Time...USENIX Security 26 - PROBE+DETECT+MITIGATE (PDM): Enabling Cloud Tenants to Self-Defend against Mi…VehicleSec 26 - Seeing is Deceiving: Systematic Vulnerability Analysis of LiDAR-Based Autonomous...SREcon26 Europe/Middle East/Africa - Operating the Unobservable: Building Observability for...SREcon26 Europe/Middle East/Africa - Automating AI out of a Job: Vibing SRE Learning MaterialsVehicleSec 26 - SHIELD: Secure Human-Machine Interaction with Evidential Learning and Dynamic...USENIX Security 26 - WILD Attack: Stealthy Undermining of Wi-Fi-Based Geolocation Through Remote C…
USENIX |

USENIX Security '26 - Perils of Parallelism: Transaction Fee Mechanisms under Execution Uncertainty

SHARE TO X SHARE TO REDDIT SHARE TO FACEBOOK WALLPAPER