English

PIR-DSN: A Decentralized Storage Network Supporting Private Information Retrieval

Distributed, Parallel, and Cluster Computing 2025-12-09 v1

Abstract

Decentralized Storage Networks (DSNs) are emerging as a foundational infrastructure for Web 3.0, offering global peer-to-peer storage. However, a critical vulnerability persists: user privacy during file retrieval remains largely unaddressed, risking the exposure of sensitive information. To overcome this, we introduce PIR-DSN, the first DSN protocol to integrate Private Information Retrieval (PIR) for both single and multi-server settings. Our key innovations include a novel secure mapping method that transforms sparse file identifiers into compact integer indexes, enabling both public verifiability of file operations and efficient private retrieval. Furthermore, PIR-DSN guarantees Byzantine-robust private retrieval through file replication across multiple miners. We implement and rigorously evaluate PIR-DSN against three prominent industrial DSN systems. Experimental results demonstrate that PIR-DSN achieves comparable overhead for file upload and deletion. While PIR inherently introduces an additional computational cost leading to higher retrieval latency, PIR-DSN maintains comparable throughput. These findings underscore PIR-DSN's practical viability for privacy-sensitive applications within DSN environments.

Keywords

Cite

@article{arxiv.2512.07189,
  title  = {PIR-DSN: A Decentralized Storage Network Supporting Private Information Retrieval},
  author = {Jiahao Zhang and Minghui Xu and Hechuan Guo and Xiuzhen Cheng},
  journal= {arXiv preprint arXiv:2512.07189},
  year   = {2025}
}

Comments

Accepted by IEEE INFOCOM 2026

R2 v1 2026-07-01T08:14:14.886Z