Distributed PIR: Scaling Private Messaging via the Users' Machines

ePrint Report: Distributed PIR: Scaling Private Messaging via the Users' Machines

Elkana Tovey, Jonathan Weiss, Yossi Gilad

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 …

architecture challenges clients design distributed eprint report information machines messaging metadata private private messaging protocol report scalability scaling