PIR-DSN: A Decentralized Storage Network Supporting Private Information Retrieval
Jiahao Zhang, Minghui Xu, Hechuan Guo, Xiuzhen Cheng
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.
Ask about this paper
Your agent reads all of it.
Lune indexed this paper to the last equation, along with the top-tier papers that cite it. Ask a question and the answer quotes them.
Your agent calls
Luneget_paper_fulltext
Free to start. No credit card required.
Terminal
Install the CLIlune papers fulltext b335f2d3-8f0c-4c1f-aa6c-29b5bb46ccbeBuilds on10
- PIR with Compressed Queries and Amortized Query ProcessingSebastian Angel, Hao Chen, Kim Laine, Srinath T. V. SettyS&P 2018 · 353 citations
- FileDES: A Secure, Scalable and Succinct Decentralized Encrypted Storage NetworkMinghui Xu, Jiahao Zhang, Hechuan Guo, Xiuzhen Cheng et al.INFOCOM 2024 · 21 citations
- Call Me By My Name: Simple, Practical Private Information Retrieval for Keyword QueriesSofía Celi, Alex DavidsonCCS 2024 · 13 citations
- EC-Chain: Cost-Effective Storage Solution for Permissionless BlockchainsMinghui Xu, Hechuan Guo, Ye Cheng, Chunchi Liu et al.INFOCOM 2025 · 4 citations
- Periscoping: Private Key Distribution for Large-Scale MixnetsShuhao Liu, Li Chen, Yuanzhong FuINFOCOM 2024 · 1 citation
Related papers
- Peer2PIR: Private Queries for IPFSMiti Mazmudar, Shannon Veitch, Rasoul Akhavan MahdaviS&P 2025
- INSPIRE: in-storage private information retrieval via protocol and architecture co-designJilan Lin, Ling Liang, Zheng Qu, Ishtiyaque Ahmad et al.ISCA 2022 · 24 citations
- DatashareNetwork: A Decentralized Privacy-Preserving Search Engine for Investigative JournalistsKasra Edalatnejad, Wouter Lueks, Julien Pierre Martin, Soline Ledésert et al.USENIX Security 2020
- Cohort: Decentralized PIRJonathan Weiss, Yossi GiladSOSP 2026
- Distributed PIR: Scaling Private Messaging via the Users' MachinesElkana Tovey, Jonathan Weiss, Yossi GiladCCS 2024 · 8 citations
