FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2621688363> ?p ?o ?g. }

• W2621688363 abstract "We consider the problem of single-round private information retrieval (PIR) from $N$ replicated databases. We consider the case when $B$ databases are outdated (unsynchronized), or even worse, adversarial (Byzantine), and therefore, can return incorrect answers. In the PIR problem with Byzantine databases (BPIR), a user wishes to retrieve a specific message from a set of $M$ messages with zero-error, irrespective of the actions performed by the Byzantine databases. We consider the $T$-privacy constraint in this paper, where any $T$ databases can collude, and exchange the queries submitted by the user. We derive the information-theoretic capacity of this problem, which is the maximum number of emph{correct symbols} that can be retrieved privately (under the $T$-privacy constraint) for every symbol of the downloaded data. We determine the exact BPIR capacity to be $C=frac{N-2B}{N}cdotfrac{1-frac{T}{N-2B}}{1-(frac{T}{N-2B})^M}$, if $2B+T < N$. This capacity expression shows that the effect of Byzantine databases on the retrieval rate is equivalent to removing $2B$ databases from the system, with a penalty factor of $frac{N-2B}{N}$, which signifies that even though the number of databases needed for PIR is effectively $N-2B$, the user still needs to access the entire $N$ databases. The result shows that for the unsynchronized PIR problem, if the user does not have any knowledge about the fraction of the messages that are mis-synchronized, the single-round capacity is the same as the BPIR capacity. Our achievable scheme extends the optimal achievable scheme for the robust PIR (RPIR) problem to correct the emph{errors} introduced by the Byzantine databases as opposed to emph{erasures} in the RPIR problem. Our converse proof uses the idea of the cut-set bound in the network coding problem against adversarial nodes." @default.
• W2621688363 created "2017-06-15" @default.
• W2621688363 creator A5021132487 @default.
• W2621688363 creator A5062418593 @default.
• W2621688363 date "2017-06-05" @default.
• W2621688363 modified "2023-09-27" @default.
• W2621688363 title "The Capacity of Private Information Retrieval from Byzantine and Colluding Databases" @default.
• W2621688363 cites W1488650642 @default.
• W2621688363 cites W1700844044 @default.
• W2621688363 cites W171567834 @default.
• W2621688363 cites W1822223425 @default.
• W2621688363 cites W1963094505 @default.
• W2621688363 cites W1986070285 @default.
• W2621688363 cites W2007725949 @default.
• W2621688363 cites W2050687505 @default.
• W2621688363 cites W2073346043 @default.
• W2621688363 cites W2118925326 @default.
• W2621688363 cites W2124602613 @default.
• W2621688363 cites W2137928654 @default.
• W2621688363 cites W2141420453 @default.
• W2621688363 cites W2158474152 @default.
• W2621688363 cites W2273469263 @default.
• W2621688363 cites W2292208759 @default.
• W2621688363 cites W2345668313 @default.
• W2621688363 cites W2472075427 @default.
• W2621688363 cites W2584331985 @default.
• W2621688363 cites W2608199279 @default.
• W2621688363 cites W2613816905 @default.
• W2621688363 cites W2774968492 @default.
• W2621688363 cites W2895239415 @default.
• W2621688363 cites W2949186919 @default.
• W2621688363 cites W2949996686 @default.
• W2621688363 cites W2950024117 @default.
• W2621688363 cites W2950812103 @default.
• W2621688363 cites W2952517591 @default.
• W2621688363 cites W2962692592 @default.
• W2621688363 cites W2963413537 @default.
• W2621688363 cites W3100195636 @default.
• W2621688363 cites W3105958450 @default.
• W2621688363 cites W2037952237 @default.
• W2621688363 hasPublicationYear "2017" @default.
• W2621688363 type Work @default.
• W2621688363 sameAs 2621688363 @default.
• W2621688363 citedByCount "18" @default.
• W2621688363 countsByYear W26216883632017 @default.
• W2621688363 countsByYear W26216883632018 @default.
• W2621688363 countsByYear W26216883632019 @default.
• W2621688363 crossrefType "posted-content" @default.
• W2621688363 hasAuthorship W2621688363A5021132487 @default.
• W2621688363 hasAuthorship W2621688363A5062418593 @default.
• W2621688363 hasConcept C114614502 @default.
• W2621688363 hasConcept C118615104 @default.
• W2621688363 hasConcept C138885662 @default.
• W2621688363 hasConcept C177264268 @default.
• W2621688363 hasConcept C199360897 @default.
• W2621688363 hasConcept C23123220 @default.
• W2621688363 hasConcept C2524010 @default.
• W2621688363 hasConcept C2776036281 @default.
• W2621688363 hasConcept C2780813799 @default.
• W2621688363 hasConcept C33923547 @default.
• W2621688363 hasConcept C38652104 @default.
• W2621688363 hasConcept C41008148 @default.
• W2621688363 hasConcept C41895202 @default.
• W2621688363 hasConcept C77088390 @default.
• W2621688363 hasConcept C99221444 @default.
• W2621688363 hasConceptScore W2621688363C114614502 @default.
• W2621688363 hasConceptScore W2621688363C118615104 @default.
• W2621688363 hasConceptScore W2621688363C138885662 @default.
• W2621688363 hasConceptScore W2621688363C177264268 @default.
• W2621688363 hasConceptScore W2621688363C199360897 @default.
• W2621688363 hasConceptScore W2621688363C23123220 @default.
• W2621688363 hasConceptScore W2621688363C2524010 @default.
• W2621688363 hasConceptScore W2621688363C2776036281 @default.
• W2621688363 hasConceptScore W2621688363C2780813799 @default.
• W2621688363 hasConceptScore W2621688363C33923547 @default.
• W2621688363 hasConceptScore W2621688363C38652104 @default.
• W2621688363 hasConceptScore W2621688363C41008148 @default.
• W2621688363 hasConceptScore W2621688363C41895202 @default.
• W2621688363 hasConceptScore W2621688363C77088390 @default.
• W2621688363 hasConceptScore W2621688363C99221444 @default.
• W2621688363 hasLocation W26216883631 @default.
• W2621688363 hasOpenAccess W2621688363 @default.
• W2621688363 hasPrimaryLocation W26216883631 @default.
• W2621688363 hasRelatedWork W1963094505 @default.
• W2621688363 hasRelatedWork W2007725949 @default.
• W2621688363 hasRelatedWork W2073346043 @default.
• W2621688363 hasRelatedWork W2345668313 @default.
• W2621688363 hasRelatedWork W2472075427 @default.
• W2621688363 hasRelatedWork W2531251918 @default.
• W2621688363 hasRelatedWork W2584331985 @default.
• W2621688363 hasRelatedWork W2599749253 @default.
• W2621688363 hasRelatedWork W2608199279 @default.
• W2621688363 hasRelatedWork W2613816905 @default.
• W2621688363 hasRelatedWork W2671962986 @default.
• W2621688363 hasRelatedWork W2746464728 @default.
• W2621688363 hasRelatedWork W2752936485 @default.
• W2621688363 hasRelatedWork W2766909070 @default.
• W2621688363 hasRelatedWork W2768749564 @default.
• W2621688363 hasRelatedWork W2774968492 @default.
• W2621688363 hasRelatedWork W2949186919 @default.

• next