Skip to content
Blockchain LabVENTURE STUDIO

whitepaperScaling2018

Arbitrum: Scalable, private smart contracts

Arbitrum. Harry Kalodner, Steven Goldfeder, Xiaoqi Chen, S. Matthew Weinberg, Edward W. Felten.

The 2018 USENIX paper on Arbitrum: a verifier that checks a manager's execution of a virtual machine by bisecting disputes, instead of re-executing every instruction. Offchain Labs' later Nitro stack is a descendant, not this paper line for line.

The problem the paper names

Publishing every contract step on a base chain is expensive, and publishing only a result forces verifiers to re-run the whole computation to argue. Arbitrum's protocol makes a challenger and a manager narrow a disagreement to a single instruction.

What the design proposes

  • Managers stake on a claimed execution. Verifiers can challenge.
  • Bisection finds one step. The base layer adjudicates that step, not the entire program.
  • Privacy in the paper's title refers to keeping the computation off the public critical path, under the protocol's assumptions, not to zero-knowledge receipts.

How the mechanism is specified

  • Honest verifiers must be able to see enough of the execution to challenge. Data availability is assumed in the way the paper states.
  • The economic assumption is that a dishonest manager will be challenged because someone's stake is at risk.
  • The virtual machine in the paper is not the later WASM or EVM compatibility layer.

What this page does not treat as proven

  • Do not cite this PDF as a description of Arbitrum One's current Nitro release.
  • An optimistic system with no watcher is an honour system. The paper is explicit that verifiers matter.
  • Dispute delay is part of the user experience. The paper does not set it to zero.

Why a venture studio still reads it

This is the paper to hand a team that says 'we'll post the result and anyone can challenge' without a bisection protocol, a stake, or a watcher. Those three are the design, not the slogan.

This is Blockchain Lab's reading of a public design paper. It is not the paper, not a copy of it, and not an offer of tokens, equity, custody or a partnership. Later network behaviour can diverge from the text. Nothing here is investment, legal or technical advice.