TH3.R9.4

Dual-Source Symmetric PIR without Data Replication or Shared Randomness

Remi Chou, University of Texas at Arlington, United States

Session:
Private Information Retrieval 1

Track:
16: Private Information Retrieval

Location:
Lamda

Presentation Time:
Thu, 11 Jul, 15:35 - 15:55

Session Chair:
Alex Sprintson, Texas A&M University
Abstract
Information-theoretically secure Symmetric Private Information Retrieval (SPIR) is known to be infeasible over noiseless channels with a single server. Previous solutions involved additional resources such as database replication, shared randomness, or noisy channels. This paper demonstrates that, using a noiseless multiple access channel, SPIR with information-theoretic security guarantees is feasible without shared randomness, a noisy channel, or data replication. Specifically, we leverage a noiseless binary adder channel and employ two non-colluding servers with independent content. Furthermore, we characterize the optimal file rates, i.e., the file lengths normalized by the number of channel uses, that can be transferred.
Resources