Adversarial procurement in blockchains
Maryam Bahrani, Michael Neuder, S. Matthew Weinberg · 2026
Read Adversarial procurement in blockchains by Maryam Bahrani, Michael Neuder, S. Matthew Weinberg (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2605-05559.txt.
Introduction
Some blockchains reward whoever performs a costly task, like generating a cryptographic proof. Maryam Bahrani, Michael Neuder, and S. Matthew Weinberg formalize the problem of buying that work from anonymous, possibly adversarial suppliers. The protocol must weigh paying more against a liveness fault, where the work simply never gets done.
They show the loss of the best protocol grows only logarithmically in the ratio between fault cost and maximum supply cost. Their mechanism pays suppliers without requiring them to reveal their identity in advance. Efficiency and coordination both enter the analysis, giving protocol designers firm bounds instead of heuristics.
Catalog record
| CREATOR | Maryam Bahrani, Michael Neuder, S. Matthew Weinberg |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 133 KB |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2605.05559
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Adversarial procurement in blockchains Maryam Bahrani, Michael Neuder, S. Matthew Weinberg Abstract 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 effort demonstrating the correctness of their claim, while the verifiers benefit from extremely easy validation. The operationalization of this paradigm requires efficiently soliciting the performance of expensive tasks in pseudonymous, adversarial environments. We formalize this as a mechanism design question. The protocol balances the economic cost of a liveness fault, where the work is not completed, with the payments required to incentivize specific behavior from candidate suppliers. We show that the loss of the optimal protocol scales logarithmically in the cost of a liveness fault, scaled up by the adversarial fraction of the network. Further, we find that the optimal equilibria have an intuitive structure, allowing us to provide concrete advice to practitioners. Specifically, in many regimes, the optimum designates a single, random node as the primary worker and a committee as a fallback, which is reminiscent of leader-based consensus mechanisms. We also characterize the asymptotic regimes where having negative payments (i.e., slashing in blockchain parlance) is especially helpful. 1 Introduction In the early days of Bitcoin, every user transacting on the network ran a full node and could easily mine blocks on their personal computers. Once the network became sufficiently valuable, however, specialization emerged. Miners who invested in better hardware and had a lower cost of electricity were able to capture larger shares of the block rewards. Even in its most basic form, this separation between miners and users was possible by leveraging the cryptographically asymmetric task of Proof-of-Work. The miners perform the difficult pre-image search of SHA-256, while the users of the chain can easily confirm that they were included in a valid fork by checking the value of the hashed nonce. This asymmetry has extended far beyond Proof-of-Work mining. Many core services of modern blockchains are outsourced, allowing for scale and adoption that would otherwise be impossible. For example, when sending locally signed transactions, most users will broadcast the signed transaction through a wallet interface that uses an external RPC provider (e.g., Infura ( 27 ) ) rather than running a node and gossiping it to the P2P network directly. 1 1 1 RPC (remote-procedure call) providers expose simple blockchain APIs such as eth_sendTransaction . Similarly, users often confirm their transaction is included onchain via block explorers rather than running a consensus node locally. Outsourcing is no silver bullet, of course, as relying on any intermediaries introduces choke points and trust assumptions. Still, the ecosystem seems to have converged on the combination of self-custody of private keys while relying on external parties to include and verify transactions as a reasonable trade-off between usability and self-sovereignty. Proposer-Builder Separation: outsourced block-building. Due to the rise of Maximal Extractable Value (MEV) ( 15 ) in the Ethereum ecosystem, 2 2 2 MEV describes the economic value created by the proposer’s unilateral control over the inclusion, exclusion, and ordering of transactions within a block. even consensus participants now outsource key tasks. Specifically, creating a value-maximizing block is a complex task where specialized “builders” significantly outperform a representative “proposer” participating in Ethereum’s consensus protocol. Therefore, proposers outsource the job of creating a high-value block to builders, and rely on relays as trusted third parties to verify the value (and validity) of that block before proposing it in-protocol. 3 3 3 See 26 for more details on Ethereum’s MEV market structure. This is the first notable example of unbundling the consensus “duties” that were homogeneous among validators. See 34 for a discussion of how this pattern can extend beyond block building to other parts of the consensus mechanism. A key aspect of Proposer-Builder Separation (PBS) is that every consensus participant (henceforth, validator ) can continue to verify the validity of each block. If only specialized actors can check block validity, then Ethereum loses its trustless verifiability, which is a core tenet of the protocol. Indeed, the famous “Endgame” post by Vitalik Buterin in 2021 highlights this as a key design criterion: “block production is centralized, block validation is trustless and highly decentralized, and censorship is still prevented” ( 12 ) . So, the good news is that block building can be outsourced to highly specialized entities under PBS. The bad news is that, in order to maintain a meaningfully decentralized validator set, every validator must fully verify the contents in each block, which limits the viable throughput of the Ethereum Virtual Machine (EVM). That is, the EVM can proceed no faster than the slowest validator, which at present is set to accommodate, at minimum, a two-core CPU and a 10 MBit/s internet connection ( 18 ) , in order to ensure wide accessibility to Ethereum validation (q.v., some hobbyists run on nodes on a Raspberry Pi ( 37 ) ). But, Ethereum’s endgame is not to operate the EVM at the pace of a Raspberry Pi on a home internet connection; instead, Ethereum aims to scale up significantly via a Zero-Knowledge EVM (zk-EVM). 4 4 4 Again quoting Vitalik, “In 2027-30, large further gas limit increases, as ZKEVM becomes the primary way to validate blocks on the network” ( 13 ) . In the zk-EVM, each block would contain a list of transactions, a claimed newState, and a ZK proof (henceforth, “proof”) that the EVM’s new state after executing the list of transactions from the original state is exactly newState. The potential scaling benefits of such an upgrade are immediate; since proof verification is computationally lightweight, Ethereum can maintain a highly decentralized set of validators who now only verify validity proofs and no longer even need to execute all transactions in a block , while allowing block content to be optimized by highly-specialized builders and proofs written by highly-specialized provers, thereby enabling the EVM to progress at the pace of the fastest specialized prover rather than that of the slowest executor. 5 5 5 To clarify: by this, we mean that the current EVM must operate no faster than the slowest validator can download and execute transactions (to verify block validity). Notice that the zk-EVM is a scaling technology for both bandwidth and compute , as it allows placing the block contents into Ethereum blobs for validators to sample instead of fully downloading the transaction contents ( 40 ) . Under this paradigm, the zk-EVM can operate at a faster pace, so long as someone in the network can both execute transactions and produce a correct proof (because sampling the transaction data and verifying the produced proof is sufficiently lightweight that the entire validator network can do so). Depending on the prover efficiency of the proof system, this may or may not be an improvement – on one hand, we operate at the pace of the fastest (rather than slowest) participant, but on the other, that participant must now both execute transactions and also write a ZK proof of correctness. Given the recent advancements in ZK proving speed and architecture ( 31 , 45 , 7 ) , the feasibility of “real-time proving” is now a near-term goal ( 24