[2505.05370] Walrus: An Efficient Decentralized Storage Network

Skip to main content

Search arXiv

Press Enter to search · Advanced search

-->

Computer Science > Distributed, Parallel, and Cluster Computing

arXiv:2505.05370 (cs)

[Submitted on 8 May 2025 (v1), last revised 10 Aug 2026 (this version, v4)]

Title:Walrus: An Efficient Decentralized Storage Network

Authors:George Danezis, Giacomo Giuliari, Eleftherios Kokoris Kogias, Markus Legner, Jean-Pierre Smith, Alberto Sonnino, Karl Wüst<br>View a PDF of the paper titled Walrus: An Efficient Decentralized Storage Network, by George Danezis and 6 other authors

View PDF

Abstract:Decentralized storage faces a fundamental trade-off between replication overhead, recovery efficiency, and security guarantees. Current approaches either rely on full replication, incurring substantial storage costs, or employ erasure-coding schemes that struggle with efficient recovery, especially under high churn. We present Walrus, a decentralized blob storage system that addresses these limitations through multiple technical innovations.

At the core of Walrus is Red Stuff, a two-dimensional erasure-coding protocol that achieves high security with only a 4.5x replication factor, while providing self-healing of lost data. This means that recovery is done without centralized coordination and requires bandwidth proportional to the amount of lost data.

However, Red Stuff on its own is not sufficient for Walrus, as it is designed with a static set of participants in mind. To further support decentralization, we also introduce a multi-stage epoch-change protocol that efficiently handles storage node churn while maintaining uninterrupted availability during committee transitions. Our system incorporates authenticated data structures to defend against malicious clients and ensure data consistency throughout storage and retrieval. Walrus has been deployed in production since March 2025 and has secured 686 TB of data by July 2026. We conduct an experimental evaluation of the deployed system and demonstrate that Walrus achieves practical performance at scale and outperforms the Arweave decentralized storage system.

Comments:<br>15 pages, 7 figures. To be published in the Proceedings of the 2026 ACM SIGSAC Conference on Computer and Communications Security (CCS '26)

Subjects:

Distributed, Parallel, and Cluster Computing (cs.DC); Cryptography and Security (cs.CR)

ACM classes:<br>H.3

Cite as:<br>arXiv:2505.05370 [cs.DC]

(or<br>arXiv:2505.05370v4 [cs.DC] for this version)

https://doi.org/10.48550/arXiv.2505.05370

Focus to learn more

arXiv-issued DOI via DataCite

Related DOI:

https://doi.org/10.1145/3830454.3832580

Focus to learn more

DOI(s) linking to related resources

Submission history<br>From: Markus Legner [view email]<br>[v1]<br>Thu, 8 May 2025 16:06:41 UTC (385 KB)

[v2]<br>Mon, 9 Jun 2025 16:08:54 UTC (342 KB)

[v3]<br>Fri, 20 Feb 2026 16:24:40 UTC (268 KB)

[v4]<br>Mon, 10 Aug 2026 12:49:12 UTC (237 KB)

Full-text links:<br>Access Paper:

View a PDF of the paper titled Walrus: An Efficient Decentralized Storage Network, by George Danezis and 6 other authors<br>View PDF<br>TeX Source

view license

Current browse context:

cs.DC

next >

new<br>recent<br>| 2025-05

Change to browse by:

cs<br>cs.CR

References & Citations

NASA ADS<br>Google Scholar

Semantic Scholar

export BibTeX citation<br>Loading...

BibTeX formatted citation

&times;

loading...

Data provided by:

Bookmark

Bibliographic Tools

Bibliographic and Citation Tools

Bibliographic Explorer Toggle

Bibliographic Explorer (What is the Explorer?)

Connected Papers Toggle

Connected Papers (What is Connected Papers?)

Litmaps Toggle

Litmaps (What is Litmaps?)

scite.ai Toggle

scite Smart Citations (What are Smart Citations?)

Code, Data, Media

Code, Data and Media Associated with this Article

alphaXiv Toggle

alphaXiv (What is alphaXiv?)

Links to Code Toggle

CatalyzeX Code Finder for Papers (What is CatalyzeX?)

DagsHub Toggle

DagsHub (What is DagsHub?)

GotitPub Toggle

Gotit.pub (What is GotitPub?)

Huggingface Toggle

Hugging Face (What is Huggingface?)

ScienceCast Toggle

ScienceCast (What is ScienceCast?)

Demos

Demos

Replicate Toggle

Replicate (What is Replicate?)

Spaces Toggle

Hugging Face Spaces (What is Spaces?)

Spaces Toggle

TXYZ.AI (What is TXYZ.AI?)

Related Papers

Recommenders and Search Tools

Link to Influence Flower

Influence Flower (What are Influence Flowers?)

Core recommender toggle

CORE Recommender (What is CORE?)

Author

Venue

Institution

Topic

About arXivLabs

arXivLabs: experimental projects with community collaborators

arXivLabs is a framework that allows collaborators to develop and share new arXiv features directly on our website.

Both individuals and organizations that work with arXivLabs have embraced and accepted our values of openness, community, excellence, and user data privacy. arXiv is committed to these values and only works with partners that adhere to them.

Have an idea for a project...