Loading web-font TeX/Math/Italic
Cross Subspace Alignment and the Asymptotic Capacity of --Secure --Private Information Retrieval | IEEE Journals & Magazine | IEEE Xplore

Cross Subspace Alignment and the Asymptotic Capacity of X -Secure T -Private Information Retrieval


Abstract:

X-secure and T-private information retrieval (XSTPIR) is a form of private information retrieval where data security is guaranteed against collusion among up to X servers...Show More

Abstract:

X-secure and T-private information retrieval (XSTPIR) is a form of private information retrieval where data security is guaranteed against collusion among up to X servers and the user's privacy is guaranteed against collusion among up to T servers. The capacity of XSTPIR is characterized for an arbitrary number of servers N and arbitrary security and privacy thresholds X and T, in the limit as the number of messages K → ∞. Capacity is also characterized for any number of messages if either N = 3, X = T = 1 or if N ≤ X +T. Insights are drawn from these results, about aligning versus decoding noise, dependence of PIR rate on field size, and robustness to symmetric security constraints. In particular, the idea of cross subspace alignment, i.e., introducing a subspace dependence between Reed-Solomon code parameters, emerges as the optimal way to align undesired terms while keeping desired terms resolvable.
Published in: IEEE Transactions on Information Theory ( Volume: 65, Issue: 9, September 2019)
Page(s): 5783 - 5798
Date of Publication: 10 May 2019

ISSN Information:

Funding Agency:


References

References is not available for this document.