2020
DOI: 10.48550/arxiv.2003.13667
|View full text |Cite
Preprint
|
Sign up to set email alerts
|

Semantic Private Information Retrieval

Abstract: We investigate the problem of semantic private information retrieval (semantic PIR). In semantic PIR, a user retrieves a message out of K independent messages stored in N replicated and non-colluding databases without revealing the identity of the desired message to any individual database. The messages come with different semantics, i.e., the messages are allowed to have non-uniform a priori probabilities denoted by (p i > 0, i ∈ [K]), which are a proxy for their respective popularity of retrieval, and arbitr… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
2
1

Citation Types

0
3
0

Year Published

2021
2021
2021
2021

Publication Types

Select...
2

Relationship

1
1

Authors

Journals

citations
Cited by 2 publications
(3 citation statements)
references
References 21 publications
0
3
0
Order By: Relevance
“…Yet another practical constraint is that the messages stored at the databases do not have to be of equal length, and their apriori probabilities of retrieval (popularities) do not have to be the same. These give rise to message semantics that need to be taken into account during a PIR code design [66]. An interesting observation in [66] is that if longer messages have higher popularities then the semantic PIR capacity may be larger than classical PIR capacity.…”
Section: ) Pir Under Additional Abilities and Constraints For The Dat...mentioning
confidence: 99%
See 1 more Smart Citation
“…Yet another practical constraint is that the messages stored at the databases do not have to be of equal length, and their apriori probabilities of retrieval (popularities) do not have to be the same. These give rise to message semantics that need to be taken into account during a PIR code design [66]. An interesting observation in [66] is that if longer messages have higher popularities then the semantic PIR capacity may be larger than classical PIR capacity.…”
Section: ) Pir Under Additional Abilities and Constraints For The Dat...mentioning
confidence: 99%
“…These give rise to message semantics that need to be taken into account during a PIR code design [66]. An interesting observation in [66] is that if longer messages have higher popularities then the semantic PIR capacity may be larger than classical PIR capacity.…”
Section: ) Pir Under Additional Abilities and Constraints For The Dat...mentioning
confidence: 99%
“…Message size: The K messages are assumed to have equal length and allowed to approach infinity in the canonical model. The generalization to arbitrary different lengths was considered in [10] and the iterative construction from [1] was applied to truncated subsets of messages with the same length [10]. The minimum message sizes for capacity-achieving codes were considered in [5,7] where server symmetry and side information were utilized in the code constructions.…”
Section: Introductionmentioning
confidence: 99%