Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

Lecture notes in computer science

Symmetrically Private Information Retrieval

Sanjeev Kumar Mishra, Palash Sarkar

Published Jan 1, 2000• 37 citations
Publisher
DOI
10.1007/3-540-44495-5_20

Related papers

Quantum symmetrically-private information retrieval

Iordanis Kerenidis, Ronald de Wolf

arXiv:quant-ph/0307076•Information Processing Letters•Mar 12, 2004•61 citations

Robust Information-Theoretic Private Information Retrieval

Amos Beimel, Yoav Stahl

•Jan 1, 2002•2 citations

Robust Information-Theoretic Private Information Retrieval

Amos Beimel, Yoav Stahl

Lecture notes in computer science•Jan 1, 2003•59 citations

Robust Information-Theoretic Private Information Retrieval

Amos Beimel, Yoav Stahl

Journal of Cryptology•Jul 1, 2007•60 citations

Quantum Oblivious Transfer Based on a Quantum Symmetrically Private Information Retrieval Protocol

Yu‐Guang Yang, Si-Jia Sun, Yan Wang

International Journal of Theoretical Physics•Aug 8, 2014•18 citations

Storage Constrained Information Theoretic Symmetric Private Information Retrieval

Deepak Kumar

Private information retrieval (PIR) is an important protocol in cryptographic community to ensure privacy of the user when retrieving information from untrusted databases. In a variation to this problem, symmetric private information retrieval (SPIR) is a protocol which ensures the privacy of user as well as databases. A major drawback for the majority of existing works on information theoretic PIR and SPIR is that they focus on scenarios where all databases store the entire data set (i.e. replicated databases). The goal of this thesis is to present PIR and SPIR schemes for storage constrained databases. For both PIR and SPIR, we present a systematic approach to utilize storage constrained databases. The technical contribution involves two main parts: (a) a careful storage scheme to split and store messages across databases; and (b) construction of information theoretic PIR and SPIR schemes from such databases. We also compare our results to the fully replicated scenario, as well as compare the differences between the communication overhead of PIR and SPIR schemes.

•Jun 25, 2018•0 citations
Private information retrieval (PIR) is an important protocol in cryptographic community to ensure privacy of the user when retrieving information from untrusted databases. In a variation to this problem, symmetric private information retrieval (SPIR) is a protocol which ensures the privacy of user as well as databases. A major drawback for the majority of existing works on information theoretic PIR and SPIR is that they focus on scenarios where all databases store the entire data set (i.e. replicated databases). The goal of this thesis is to present PIR and SPIR schemes for storage constrained databases. For both PIR and SPIR, we present a systematic approach to utilize storage constrained databases. The technical contribution involves two main parts: (a) a careful storage scheme to split and store messages across databases; and (b) construction of information theoretic PIR and SPIR schemes from such databases. We also compare our results to the fully replicated scenario, as well as compare the differences between the communication overhead of PIR and SPIR schemes.