Matches in SemOpenAlex for { <https://semopenalex.org/work/W3120764060> ?p ?o ?g. }
Showing items 1 to 87 of
87
with 100 items per page.
- W3120764060 endingPage "349" @default.
- W3120764060 startingPage "337" @default.
- W3120764060 abstract "In the conventional robust <inline-formula xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink> <tex-math notation=LaTeX>$T$ </tex-math></inline-formula> -colluding private information retrieval (PIR) system, the user needs to retrieve one of the possible messages while keeping the identity of the requested message private from any <inline-formula xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink> <tex-math notation=LaTeX>$T$ </tex-math></inline-formula> colluding servers. Motivated by the possible heterogeneous privacy requirements for different messages, we consider the <inline-formula xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink> <tex-math notation=LaTeX>$(N, T_{1}~:~K_{1}, T_{2}~:~K_{2})$ </tex-math></inline-formula> two-level PIR system with a total of <inline-formula xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink> <tex-math notation=LaTeX>$K_{2}$ </tex-math></inline-formula> messages in the system, where <inline-formula xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink> <tex-math notation=LaTeX>$T_{1}geq T_{2}$ </tex-math></inline-formula> and <inline-formula xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink> <tex-math notation=LaTeX>$K_{1}leq K_{2}$ </tex-math></inline-formula> . Any one of the <inline-formula xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink> <tex-math notation=LaTeX>$K_{1}$ </tex-math></inline-formula> messages needs to be retrieved privately against <inline-formula xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink> <tex-math notation=LaTeX>$T_{1}$ </tex-math></inline-formula> colluding servers, and any one of the full set of <inline-formula xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink> <tex-math notation=LaTeX>$K_{2}$ </tex-math></inline-formula> messages needs to be retrieved privately against <inline-formula xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink> <tex-math notation=LaTeX>$T_{2}$ </tex-math></inline-formula> colluding servers. We obtain a lower bound to the capacity by proposing two novel coding schemes, namely the non-uniform successive cancelation scheme and the non-uniform block cancelation scheme. A capacity upper bound is also derived. The gap between the upper bound and the lower bounds is analyzed, and shown to vanish when <inline-formula xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink> <tex-math notation=LaTeX>$T_{1}=T_{2}$ </tex-math></inline-formula> . Lastly, we show that the upper bound is in general not tight by providing a stronger bound for a special setting." @default.
- W3120764060 created "2021-01-18" @default.
- W3120764060 creator A5016951190 @default.
- W3120764060 creator A5029262439 @default.
- W3120764060 creator A5036911243 @default.
- W3120764060 creator A5051321089 @default.
- W3120764060 date "2022-06-01" @default.
- W3120764060 modified "2023-10-16" @default.
- W3120764060 title "Two-Level Private Information Retrieval" @default.
- W3120764060 cites W2531251918 @default.
- W3120764060 cites W2547052808 @default.
- W3120764060 cites W2584331985 @default.
- W3120764060 cites W2593599278 @default.
- W3120764060 cites W2599749253 @default.
- W3120764060 cites W2768218911 @default.
- W3120764060 cites W2774968492 @default.
- W3120764060 cites W2805828039 @default.
- W3120764060 cites W2885836992 @default.
- W3120764060 cites W2888580722 @default.
- W3120764060 cites W2906543194 @default.
- W3120764060 cites W2961382438 @default.
- W3120764060 cites W2962692592 @default.
- W3120764060 cites W2963413537 @default.
- W3120764060 cites W2965859926 @default.
- W3120764060 cites W2969956479 @default.
- W3120764060 cites W2999760042 @default.
- W3120764060 cites W3006994039 @default.
- W3120764060 cites W3044813449 @default.
- W3120764060 cites W3080270214 @default.
- W3120764060 cites W3084711314 @default.
- W3120764060 cites W3092529871 @default.
- W3120764060 cites W3122246509 @default.
- W3120764060 cites W3171091364 @default.
- W3120764060 cites W3186365564 @default.
- W3120764060 cites W4205173135 @default.
- W3120764060 doi "https://doi.org/10.1109/jsait.2022.3181216" @default.
- W3120764060 hasPublicationYear "2022" @default.
- W3120764060 type Work @default.
- W3120764060 sameAs 3120764060 @default.
- W3120764060 citedByCount "0" @default.
- W3120764060 crossrefType "journal-article" @default.
- W3120764060 hasAuthorship W3120764060A5016951190 @default.
- W3120764060 hasAuthorship W3120764060A5029262439 @default.
- W3120764060 hasAuthorship W3120764060A5036911243 @default.
- W3120764060 hasAuthorship W3120764060A5051321089 @default.
- W3120764060 hasBestOaLocation W31207640602 @default.
- W3120764060 hasConcept C11413529 @default.
- W3120764060 hasConcept C118615104 @default.
- W3120764060 hasConcept C136119220 @default.
- W3120764060 hasConcept C202444582 @default.
- W3120764060 hasConcept C23123220 @default.
- W3120764060 hasConcept C33923547 @default.
- W3120764060 hasConcept C41008148 @default.
- W3120764060 hasConcept C45357846 @default.
- W3120764060 hasConcept C94375191 @default.
- W3120764060 hasConceptScore W3120764060C11413529 @default.
- W3120764060 hasConceptScore W3120764060C118615104 @default.
- W3120764060 hasConceptScore W3120764060C136119220 @default.
- W3120764060 hasConceptScore W3120764060C202444582 @default.
- W3120764060 hasConceptScore W3120764060C23123220 @default.
- W3120764060 hasConceptScore W3120764060C33923547 @default.
- W3120764060 hasConceptScore W3120764060C41008148 @default.
- W3120764060 hasConceptScore W3120764060C45357846 @default.
- W3120764060 hasConceptScore W3120764060C94375191 @default.
- W3120764060 hasFunder F4320306076 @default.
- W3120764060 hasIssue "2" @default.
- W3120764060 hasLocation W31207640601 @default.
- W3120764060 hasLocation W31207640602 @default.
- W3120764060 hasOpenAccess W3120764060 @default.
- W3120764060 hasPrimaryLocation W31207640601 @default.
- W3120764060 hasRelatedWork W2086064646 @default.
- W3120764060 hasRelatedWork W2115485936 @default.
- W3120764060 hasRelatedWork W2119135658 @default.
- W3120764060 hasRelatedWork W2119214692 @default.
- W3120764060 hasRelatedWork W2146184373 @default.
- W3120764060 hasRelatedWork W2153015554 @default.
- W3120764060 hasRelatedWork W2357241418 @default.
- W3120764060 hasRelatedWork W2366644548 @default.
- W3120764060 hasRelatedWork W2376314740 @default.
- W3120764060 hasRelatedWork W2384888906 @default.
- W3120764060 hasVolume "3" @default.
- W3120764060 isParatext "false" @default.
- W3120764060 isRetracted "false" @default.
- W3120764060 magId "3120764060" @default.
- W3120764060 workType "article" @default.