Abstract:
In latent-variable private information retrieval (LV-PIR), a user wishes to retrieve one out of K messages (indexed by θ) without revealing any information about a sens...Show MoreMetadata
Abstract:
In latent-variable private information retrieval (LV-PIR), a user wishes to retrieve one out of K messages (indexed by θ) without revealing any information about a sensitive latent attribute (modeled by a latent variable S correlated with θ). While conventional PIR protocols, which keep θ2private, also suffice for hiding S, they can be too costly in terms of the download overhead. In this paper, we characterize the capacity (equivalently, the optimal download cost) of LV-PIR as a function of the distribution PS|θ. We present a converse proof that yields a lower bound on the optimal download cost, and a matching achievable scheme. The optimal scheme, however, involves an exhaustive search over subset queries and over all messages, which can be computationally prohibitive. We further present two low-complexity, albeit sub-optimal, schemes that also outperform the conventional PIR solution.
Date of Conference: 12-20 July 2021
Date Added to IEEE Xplore: 01 September 2021
ISBN Information: