Paper 2024/978
Distributed PIR: Scaling Private Messaging via the Users' Machines
Abstract
This paper presents a new architecture for metadata-private messaging that
counters scalability challenges by offloading most computations to the clients.
At the core of our design is a distributed private information retrieval (PIR)
protocol, where the responder delegates its work to alleviate PIR's
computational bottleneck and catches misbehaving delegates by efficiently
verifying their results. We introduce DPIR, a messaging system that uses
distributed PIR to let a server storing messages delegate the work to the
system's clients, such that each client contributes proportional processing to
the number of messages it reads. The server removes clients returning invalid
results, which DPIR leverages to integrate an incentive mechanism for honest
client behavior by conditioning messaging through DPIR on correctly processing
PIR requests from other users. The result is a metadata-private messaging system
that asymptotically improves scalability over prior work with the same threat
model. We show through experiments on a prototype implementation that DPIR
concretely improves performance by
Metadata
- Available format(s)
-
PDF
- Category
- Applications
- Publication info
- Published elsewhere. Major revision. CCS '24: ACM SIGSAC Conference on Computer and Communications Security Proceedings
- DOI
- 10.1145/3658644.3670350
- Keywords
- FHEPrivacyAnonymityZero KnowledgeSecure CommunicationsPIR
- Contact author(s)
-
elkana tovey @ mail huji ac il
jonathan weiss1 @ mail huji ac il
yossigi @ cs huji ac il - History
- 2024-10-16: revised
- 2024-06-17: received
- See all versions
- Short URL
- https://ia.cr/2024/978
- License
-
CC BY-NC
BibTeX
@misc{cryptoeprint:2024/978, author = {Elkana Tovey and Jonathan Weiss and Yossi Gilad}, title = {Distributed {PIR}: Scaling Private Messaging via the Users' Machines}, howpublished = {Cryptology {ePrint} Archive, Paper 2024/978}, year = {2024}, doi = {10.1145/3658644.3670350}, url = {https://eprint.iacr.org/2024/978} }