Kernkonzepte
The core message of this paper is to propose an efficient scheme for single-server pliable private information retrieval (PPIR) when the user has partially identifiable side information. The proposed scheme leverages the identifiability of side information to achieve a better communication rate compared to the existing scheme for PPIR with unidentifiable side information.
Zusammenfassung
The paper considers a single-server setup where a server stores F messages divided into Γ non-overlapping classes. A user wants to retrieve a new message from its desired class without revealing the identity of the desired class and its side information to the server.
The key highlights and insights are:
- The authors introduce the problem of PPIR with Identifiable Side Information (PPIR-ISI), where the user is partially aware of the identity of its side information.
- They propose a scheme for PPIR-ISI using maximum distance separable (MDS) codes and prove that the proposed scheme achieves a better communication rate compared to the existing scheme for PPIR with Unidentifiable Side Information (PPIR-USI) in certain cases.
- The authors also extend the PPIR-ISI problem to a multi-user scenario, where users can collaboratively generate the query sets, and provide a scheme for this case.
- The paper analyzes the conditions under which the proposed PPIR-ISI scheme outperforms the PPIR-USI scheme in terms of communication rate.