Matches in SemOpenAlex for { <https://semopenalex.org/work/W4289713075> ?p ?o ?g. }
- W4289713075 abstract "We consider the total (upload plus download) communication cost of two-database symmetric private information retrieval (SPIR) through its relationship to conditional disclosure of secrets (CDS). In SPIR, a user wishes to retrieve a message out of K messages from N non-colluding and replicated databases without learning anything beyond the retrieved message, while no individual database learns the retrieved message index. In CDS, two parties each holding an individual input and sharing a common secret wish to disclose this secret to an external party in an efficient manner if and only if their inputs satisfy a public deterministic function. As a natural extension of CDS, we introduce conditional disclosure of multiple secrets (CDMS) where two parties share multiple i.i.d. common secrets rather than a single common secret as in CDS. We show that a special configuration of CDMS is equivalent to two-database SPIR. Inspired by this equivalence, we design download cost efficient SPIR schemes using bipartite graph representation of CDS and CDMS, and determine the exact minimum total communication cost of N = 2 database SPIR for K = 3 messages when the message length is 1." @default.
- W4289713075 created "2022-08-04" @default.
- W4289713075 creator A5021132487 @default.
- W4289713075 creator A5036552819 @default.
- W4289713075 date "2022-06-26" @default.
- W4289713075 modified "2023-09-26" @default.
- W4289713075 title "Communication Cost of Two-Database Symmetric Private Information Retrieval: A Conditional Disclosure of Multiple Secrets Perspective" @default.
- W4289713075 cites W2007725949 @default.
- W4289713075 cites W2065265824 @default.
- W4289713075 cites W2593599278 @default.
- W4289713075 cites W2599749253 @default.
- W4289713075 cites W2605201962 @default.
- W4289713075 cites W2802001504 @default.
- W4289713075 cites W2808769206 @default.
- W4289713075 cites W2809388578 @default.
- W4289713075 cites W2888580722 @default.
- W4289713075 cites W2888732914 @default.
- W4289713075 cites W2890400470 @default.
- W4289713075 cites W2898111259 @default.
- W4289713075 cites W2906543194 @default.
- W4289713075 cites W2913820485 @default.
- W4289713075 cites W2919422837 @default.
- W4289713075 cites W2961382438 @default.
- W4289713075 cites W2962692592 @default.
- W4289713075 cites W2963076098 @default.
- W4289713075 cites W2963246398 @default.
- W4289713075 cites W2963778357 @default.
- W4289713075 cites W2963898134 @default.
- W4289713075 cites W2965859926 @default.
- W4289713075 cites W2968455504 @default.
- W4289713075 cites W2969926671 @default.
- W4289713075 cites W2977086002 @default.
- W4289713075 cites W2982008584 @default.
- W4289713075 cites W2990345840 @default.
- W4289713075 cites W2990381109 @default.
- W4289713075 cites W2990480289 @default.
- W4289713075 cites W2990789045 @default.
- W4289713075 cites W2999760042 @default.
- W4289713075 cites W3005569643 @default.
- W4289713075 cites W3005832604 @default.
- W4289713075 cites W3006994039 @default.
- W4289713075 cites W3007542335 @default.
- W4289713075 cites W3010011586 @default.
- W4289713075 cites W3010196816 @default.
- W4289713075 cites W3011894940 @default.
- W4289713075 cites W3046264682 @default.
- W4289713075 cites W3080270214 @default.
- W4289713075 cites W3080855544 @default.
- W4289713075 cites W3084711314 @default.
- W4289713075 cites W3121267552 @default.
- W4289713075 cites W3126623139 @default.
- W4289713075 cites W3171091364 @default.
- W4289713075 cites W3186365564 @default.
- W4289713075 cites W3196509486 @default.
- W4289713075 cites W3197000056 @default.
- W4289713075 cites W3210888078 @default.
- W4289713075 cites W4205173135 @default.
- W4289713075 doi "https://doi.org/10.1109/isit50566.2022.9834819" @default.
- W4289713075 hasPublicationYear "2022" @default.
- W4289713075 type Work @default.
- W4289713075 citedByCount "4" @default.
- W4289713075 countsByYear W42897130752022 @default.
- W4289713075 countsByYear W42897130752023 @default.
- W4289713075 crossrefType "proceedings-article" @default.
- W4289713075 hasAuthorship W4289713075A5021132487 @default.
- W4289713075 hasAuthorship W4289713075A5036552819 @default.
- W4289713075 hasBestOaLocation W42897130752 @default.
- W4289713075 hasConcept C118615104 @default.
- W4289713075 hasConcept C132525143 @default.
- W4289713075 hasConcept C136764020 @default.
- W4289713075 hasConcept C197657726 @default.
- W4289713075 hasConcept C23123220 @default.
- W4289713075 hasConcept C2780069185 @default.
- W4289713075 hasConcept C2780154274 @default.
- W4289713075 hasConcept C33923547 @default.
- W4289713075 hasConcept C38652104 @default.
- W4289713075 hasConcept C41008148 @default.
- W4289713075 hasConcept C71901391 @default.
- W4289713075 hasConcept C77088390 @default.
- W4289713075 hasConcept C80444323 @default.
- W4289713075 hasConcept C99221444 @default.
- W4289713075 hasConceptScore W4289713075C118615104 @default.
- W4289713075 hasConceptScore W4289713075C132525143 @default.
- W4289713075 hasConceptScore W4289713075C136764020 @default.
- W4289713075 hasConceptScore W4289713075C197657726 @default.
- W4289713075 hasConceptScore W4289713075C23123220 @default.
- W4289713075 hasConceptScore W4289713075C2780069185 @default.
- W4289713075 hasConceptScore W4289713075C2780154274 @default.
- W4289713075 hasConceptScore W4289713075C33923547 @default.
- W4289713075 hasConceptScore W4289713075C38652104 @default.
- W4289713075 hasConceptScore W4289713075C41008148 @default.
- W4289713075 hasConceptScore W4289713075C71901391 @default.
- W4289713075 hasConceptScore W4289713075C77088390 @default.
- W4289713075 hasConceptScore W4289713075C80444323 @default.
- W4289713075 hasConceptScore W4289713075C99221444 @default.
- W4289713075 hasLocation W42897130751 @default.
- W4289713075 hasLocation W42897130752 @default.
- W4289713075 hasOpenAccess W4289713075 @default.
- W4289713075 hasPrimaryLocation W42897130751 @default.
- W4289713075 hasRelatedWork W11042816 @default.