Mangrove: Fast and Parallelizable State Replication for Blockchains


Loading...

Date

2025-09-08

Publication Type

Working Paper

ETH Bibliography

yes

Citations

Altmetric

Data

Abstract

Mangrove is a novel scaling approach to building blockchains with parallel smart contract support. Unlike in monolithic blockchains, where a single consensus mechanism determines a strict total order over all transactions, Mangrove uses separate consensus instances per smart contract, without a global order. To allow multiple instances to run in parallel while ensuring that no conflicting transactions are committed, we propose a mechanism called Parallel Optimistic Agreement. Additionally, for simple transactions, we leverage a lightweight Byzantine Reliable Broadcast primitive to reduce latency. Mangrove is optimized for performance under optimistic conditions, where there is no misbehavior and the network is synchronous. Under these conditions, our protocol can achieve a latency of 2 communication steps between creating and executing a transaction.

Publication status

published

Editor

Book title

Journal / series

Volume

Pages / Article No.

Publisher

Cornell University

Event

TUM Blockchain Salon

Edition / version

v1

Methods

Software

Geographic location

Date collected

Date created

Subject

Computer systems organization; Distributed architectures; Security and privacy; Distributed systems security; Blockchain; Parallelization; Low-latency; Consensus

Organisational unit

03604 - Wattenhofer, Roger / Wattenhofer, Roger check_circle

Notes

Paper presentation at 3rd TUM Blockchain & Cybersecurity Salon on May 27, 2025

Funding

Related publications and datasets