Matches in SemOpenAlex for { <https://semopenalex.org/work/W2963819772> ?p ?o ?g. }
Showing items 1 to 54 of
54
with 100 items per page.
- W2963819772 abstract "Private information retrieval (PIR) is the problem of retrieving as efficiently as possible, one out of K messages from N non-communicating replicated databases (each holds all K messages) while keeping the identity of the desired message index a secret from each individual database. T-private PIR is a generalization of PIR to include the requirement that even if any T of the N databases collude, the identity of the retrieved message remains completely unknown to them. The information theoretic capacity of T-private PIR (equivalently, the reciprocal of minimum download cost) is the maximum number of bits of desired information that can be privately retrieved per bit of downloaded information. We show that the capacity of T-private PIR is (1 + T/N + T2/N2 + … + TK-1/NK-1)−1." @default.
- W2963819772 created "2019-07-30" @default.
- W2963819772 creator A5016951190 @default.
- W2963819772 creator A5049553679 @default.
- W2963819772 date "2016-12-01" @default.
- W2963819772 modified "2023-10-16" @default.
- W2963819772 title "The capacity of private information retrieval with colluding databases" @default.
- W2963819772 cites W1500761685 @default.
- W2963819772 cites W1822223425 @default.
- W2963819772 cites W2007208840 @default.
- W2963819772 cites W2065265824 @default.
- W2963819772 cites W2126982151 @default.
- W2963819772 doi "https://doi.org/10.1109/globalsip.2016.7905981" @default.
- W2963819772 hasPublicationYear "2016" @default.
- W2963819772 type Work @default.
- W2963819772 sameAs 2963819772 @default.
- W2963819772 citedByCount "26" @default.
- W2963819772 countsByYear W29638197722017 @default.
- W2963819772 countsByYear W29638197722018 @default.
- W2963819772 countsByYear W29638197722019 @default.
- W2963819772 countsByYear W29638197722020 @default.
- W2963819772 countsByYear W29638197722021 @default.
- W2963819772 countsByYear W29638197722022 @default.
- W2963819772 countsByYear W29638197722023 @default.
- W2963819772 crossrefType "proceedings-article" @default.
- W2963819772 hasAuthorship W2963819772A5016951190 @default.
- W2963819772 hasAuthorship W2963819772A5049553679 @default.
- W2963819772 hasConcept C23123220 @default.
- W2963819772 hasConcept C38652104 @default.
- W2963819772 hasConcept C41008148 @default.
- W2963819772 hasConcept C77088390 @default.
- W2963819772 hasConcept C99221444 @default.
- W2963819772 hasConceptScore W2963819772C23123220 @default.
- W2963819772 hasConceptScore W2963819772C38652104 @default.
- W2963819772 hasConceptScore W2963819772C41008148 @default.
- W2963819772 hasConceptScore W2963819772C77088390 @default.
- W2963819772 hasConceptScore W2963819772C99221444 @default.
- W2963819772 hasLocation W29638197721 @default.
- W2963819772 hasOpenAccess W2963819772 @default.
- W2963819772 hasPrimaryLocation W29638197721 @default.
- W2963819772 hasRelatedWork W2101955803 @default.
- W2963819772 hasRelatedWork W2115485936 @default.
- W2963819772 hasRelatedWork W2119135658 @default.
- W2963819772 hasRelatedWork W2119214692 @default.
- W2963819772 hasRelatedWork W2144190808 @default.
- W2963819772 hasRelatedWork W2357241418 @default.
- W2963819772 hasRelatedWork W2366644548 @default.
- W2963819772 hasRelatedWork W2376314740 @default.
- W2963819772 hasRelatedWork W2384888906 @default.
- W2963819772 hasRelatedWork W2469626427 @default.
- W2963819772 isParatext "false" @default.
- W2963819772 isRetracted "false" @default.
- W2963819772 magId "2963819772" @default.
- W2963819772 workType "article" @default.