期刊
IEEE TRANSACTIONS ON COMMUNICATIONS
卷 69, 期 12, 页码 8132-8144出版社
IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC
DOI: 10.1109/TCOMM.2021.3117936
关键词
Prefetching; Costs; Information retrieval; Cache memory; Databases; Privacy; Indexes; Private information retrieval; random linear combination; cache prefetching; coded cache; interference cancellation
资金
- Ministry of Science and ICT (MSIT), Korea [IITP-2020-0-01787, IITP-2021-0-02048]
This paper investigates the fundamental limits of private information retrieval (PIR) with unknown cache prefetching and proposes a novel random linear combination (RLC)-based PIR scheme to solve the basic PIR problem. By exploring PIR with unknown cache prefetching (PIRC) at different cache-to-file size ratios, it is shown that the RLC-based PIRC method can reduce download costs in retrieving desired information. The achievable normalized download cost bound of PIRC derived from the proposed RLC-based PIRC outperforms existing bounds in literature, as verified by numerical results in a case study.
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.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据