2025/01/20 by Or Elimelech, Asaf Cohen, Elimelech, Or +1
Computer Science · #Cognitive Radio Networks and Spectrum Sensing #Internet Traffic Analysis and Secure E-voting #Cooperative Communication and Network Coding
paper · pdf · doi:10.48550/arxiv.2501.11740
In this paper, we address the problem of Private Information Retrieval (PIR) over a public Additive White Gaussian Noise (AWGN) channel. In such a setup, the server's responses are visible to other servers. Thus, a curious server can listen to the other responses, compromising the user's privacy. Indeed, previous works on PIR over a shared medium assumed the servers cannot instantaneously listen to other responses. To address this gap, we present a novel randomized lattice -- PIR coding scheme that jointly codes for privacy, channel noise, and curious servers which may listen to other responses. We demonstrate that a positive PIR rate is achievable even in cases where the channel to the curious server is stronger than the channel to the user.