Fundamental limits of private information retrieval with unknown cache prefetching
Seo, Hyowoon; Lee, Hojung; Choi, Wan (2021-10-04)
H. Seo, H. Lee and W. Choi, "Fundamental Limits of Private Information Retrieval With Unknown Cache Prefetching," in IEEE Transactions on Communications, vol. 69, no. 12, pp. 8132-8144, Dec. 2021, doi: 10.1109/TCOMM.2021.3117936
© 2021 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works.
https://rightsstatements.org/vocab/InC/1.0/
https://urn.fi/URN:NBN:fi-fe2022012811131
Tiivistelmä
Abstract
The fundamental limits of private information retrieval (PIR) with unknown cache prefetching at the user are investigated in this paper. To this end, a novel random linear combination (RLC)-based PIR scheme that can solve the basic PIR problem and its variation is proposed. The proposed scheme is based on random coding approach and achieves the capacity of the basic PIR asymptotically. Then, we investigate PIR with unknown cache prefetching (PIRC) problem at different cache-to-file size ratio. Specifically, we propose RLC-based PIRC method, which prefetches RLC-based side information and leverages them to retrieve desired information at small download cost. Furthermore, by applying time and memory sharing on the proposed RLC-based PIRC, RLC-based basic PIR and some other known approach in literature, we derive the achievable normalized download cost bound of PIRC. The derived achievable bound outperforms the existing bound in literature and the case study provides numerical results that verifies it.
Kokoelmat
- Avoin saatavuus [34540]