English

Vault: Decentralized Storage Made Durable

Distributed, Parallel, and Cluster Computing 2026-04-07 v2

Abstract

Decentralized storage networks (DSNs) are storage systems powered by permissionless nodes. Data placement in DSNs must tolerate not only storage-device failures but also adversarial behavior that targets data availability. Byzantine nodes introduce unique challenges due to collusion and adaptive attacks. They can target specific data blocks by clustering within a block's placement group, reducing the number of rational nodes and weakening failure tolerance. In this work, we propose a global defense against Byzantine nodes across all placement groups. We introduce a node-centric approach that guarantees stable incentives for rational nodes regardless of the number of Byzantine nodes in their placement groups. Building on this approach, we design Vault, a DSN that uses sampling-based data placement with verifiable randomness. Compared with prior DSNs, this placement strategy allows Vault to scale simultaneously in storage volume, on-chain footprint, and Byzantine tolerance. Our preliminary results show that Vault achieves the desired availability with scalable storage overhead while maintaining scalable fault tolerance.

Keywords

Cite

@article{arxiv.2310.08403,
  title  = {Vault: Decentralized Storage Made Durable},
  author = {Guangda Sun and Jialin Li},
  journal= {arXiv preprint arXiv:2310.08403},
  year   = {2026}
}
R2 v1 2026-06-28T12:48:49.508Z