… “The capacity of private information retrieval with private side information.” [Online]. … “The
capacity of private information retrieval from byzantine and colluding databases.” [Online]. …

… Abstract—We consider the problem of symmetric private information retrieval (SPIR) with …
is symmetric. SPIR has the following three properties: its capacity is smaller than the capacity of …

… Furthermore, motivated by a wide range of applications, we extend this model and requirements
to a setting where, similarly to private information retrieval, the client’s queried values …

… For example, if a user wants to retrieve his/her medical data from … information about other
users’ medical records. This is known as the problem of symmetric private information retrieval (…

… 1, this result settles the capacity of PIR-PSI, an open problem previously noted by Kadhe
et al. We also consider the problem of symmetric-TPIR with private side information (STPIR-PSI)…

… Abstract—We study the symmetric private information retrieval (SPIR) problem under … We
find its capacity, which is the same as the capacity of the original SPIR problem with the number …

… files, private information retrieval (PIR) is … , symmetric private information retrieval (SPIR)
is introduced [2], such that in the process of data retrieval the user obtains no more information …

… to the private information retrieval (PIR) problem [8]–[10]. Introduced in 1995 by Chor et al.
[11], [12], the private information retrieval (… Finally, applying database symmetry we have the …

… a multi-message symmetric private information retrieval (MM-… , we derive the
information-theoretic sum capacity of MM-SPIR… given size of the desired message set P , the exact …

… structure of the retrieval scheme and then discuss the detailed precoding of the downloaded
symbols. 1) Structure of the retrieval scheme: In our scheme, we force symmetry across the …