FRINK Linked Data Fragments server

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

• W3171091364 endingPage "5369" @default.
• W3171091364 startingPage "5352" @default.
• W3171091364 abstract "Information-theoretic formulations of the private information retrieval (PIR) problem have been investigated under a variety of scenarios. Symmetric private information retrieval (SPIR) is a variant where a user is able to privately retrieve one out of K messages from N non-colluding replicated databases without learning anything about the remaining K-1 messages. However, the goal of perfect privacy can be too taxing for certain applications. In this paper, we investigate if the information-theoretic capacity of SPIR (equivalently, the inverse of the minimum download cost) can be increased by relaxing both user and DB privacy definitions. Such relaxation is relevant in applications where privacy can be traded for communication efficiency. We introduce and investigate the Asymmetric Leaky PIR (AL-PIR) model with different privacy leakage budgets in each direction. For user privacy leakage, we bound the probability ratios between all possible realizations of DB queries by a function of a non-negative constant ϵ. For DB privacy, we bound the mutual information between the undesired messages, the queries, and the answers, by a function of a non-negative constant δ. We propose a general AL-PIR scheme that achieves an upper bound on the optimal download cost for arbitrary ϵ and δ. We show that the optimal download cost of AL-PIR is upper-bounded as D <sup xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>*</sup> (ϵ,δ) ≤ 1+frac 1N-1-frac δe <sup xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>ϵ</sup> N <sup xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>K-1</sup> -1. Second, we obtain an information-theoretic lower bound on the download cost as D <sup xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>*</sup> (ϵ,δ) ≥ 1+frac 1Ne <sup xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>ϵ</sup> -1-frac δ(Ne <sup xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>ϵ</sup> ) <sup xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>K-1</sup> -1. The gap analysis between the two bounds shows that our AL-PIR scheme is optimal when ϵ = 0, i.e., under perfect user privacy and it is optimal within a maximum multiplicative gap of frac N-e <sup xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>-ϵ</sup> N-1 for any ϵ > 0 and δ > 0." @default.
• W3171091364 created "2021-06-22" @default.
• W3171091364 creator A5004316408 @default.
• W3171091364 creator A5041296104 @default.
• W3171091364 creator A5059808740 @default.
• W3171091364 creator A5063642902 @default.
• W3171091364 date "2021-08-01" @default.
• W3171091364 modified "2023-10-17" @default.
• W3171091364 title "Asymmetric Leaky Private Information Retrieval" @default.
• W3171091364 cites W1822223425 @default.
• W3171091364 cites W2007725949 @default.
• W3171091364 cites W2147929033 @default.
• W3171091364 cites W2150307013 @default.
• W3171091364 cites W2171484120 @default.
• W3171091364 cites W2242452602 @default.
• W3171091364 cites W2475582888 @default.
• W3171091364 cites W2531251918 @default.
• W3171091364 cites W2536862651 @default.
• W3171091364 cites W2549939309 @default.
• W3171091364 cites W2593599278 @default.
• W3171091364 cites W2599749253 @default.
• W3171091364 cites W2768218911 @default.
• W3171091364 cites W2774968492 @default.
• W3171091364 cites W2802001504 @default.
• W3171091364 cites W2805125937 @default.
• W3171091364 cites W2808769206 @default.
• W3171091364 cites W2809388578 @default.
• W3171091364 cites W2883273579 @default.
• W3171091364 cites W2887081391 @default.
• W3171091364 cites W2888580722 @default.
• W3171091364 cites W2888732914 @default.
• W3171091364 cites W2919422837 @default.
• W3171091364 cites W2961382438 @default.
• W3171091364 cites W2962692592 @default.
• W3171091364 cites W2963246398 @default.
• W3171091364 cites W2963360430 @default.
• W3171091364 cites W2963390572 @default.
• W3171091364 cites W2963413537 @default.
• W3171091364 cites W2963498933 @default.
• W3171091364 cites W2963778357 @default.
• W3171091364 cites W2963788456 @default.
• W3171091364 cites W2963898134 @default.
• W3171091364 cites W2963939717 @default.
• W3171091364 cites W2964193197 @default.
• W3171091364 cites W2969956479 @default.
• W3171091364 cites W2972529614 @default.
• W3171091364 cites W2975005467 @default.
• W3171091364 cites W2975226900 @default.
• W3171091364 cites W2975360380 @default.
• W3171091364 cites W2975436019 @default.
• W3171091364 cites W2976078580 @default.
• W3171091364 cites W2976108093 @default.
• W3171091364 cites W2976193923 @default.
• W3171091364 cites W2976573449 @default.
• W3171091364 cites W2999760042 @default.
• W3171091364 cites W3006386891 @default.
• W3171091364 cites W3007542335 @default.
• W3171091364 cites W3011894940 @default.
• W3171091364 cites W3046264682 @default.
• W3171091364 cites W3081062654 @default.
• W3171091364 cites W3084711314 @default.
• W3171091364 cites W3105958450 @default.
• W3171091364 cites W3128892202 @default.
• W3171091364 doi "https://doi.org/10.1109/tit.2021.3085363" @default.
• W3171091364 hasPublicationYear "2021" @default.
• W3171091364 type Work @default.
• W3171091364 sameAs 3171091364 @default.
• W3171091364 citedByCount "18" @default.
• W3171091364 countsByYear W31710913642020 @default.
• W3171091364 countsByYear W31710913642021 @default.
• W3171091364 countsByYear W31710913642022 @default.
• W3171091364 countsByYear W31710913642023 @default.
• W3171091364 crossrefType "journal-article" @default.
• W3171091364 hasAuthorship W3171091364A5004316408 @default.
• W3171091364 hasAuthorship W3171091364A5041296104 @default.
• W3171091364 hasAuthorship W3171091364A5059808740 @default.
• W3171091364 hasAuthorship W3171091364A5063642902 @default.
• W3171091364 hasBestOaLocation W31710913642 @default.
• W3171091364 hasConcept C11413529 @default.
• W3171091364 hasConcept C114614502 @default.
• W3171091364 hasConcept C118615104 @default.
• W3171091364 hasConcept C123201435 @default.
• W3171091364 hasConcept C134306372 @default.
• W3171091364 hasConcept C136764020 @default.
• W3171091364 hasConcept C14036430 @default.
• W3171091364 hasConcept C179145077 @default.
• W3171091364 hasConcept C199360897 @default.
• W3171091364 hasConcept C207467116 @default.
• W3171091364 hasConcept C23123220 @default.
• W3171091364 hasConcept C23130292 @default.
• W3171091364 hasConcept C2524010 @default.
• W3171091364 hasConcept C2777027219 @default.
• W3171091364 hasConcept C2779201187 @default.
• W3171091364 hasConcept C2780154274 @default.
• W3171091364 hasConcept C31258907 @default.
• W3171091364 hasConcept C33923547 @default.
• W3171091364 hasConcept C34388435 @default.
• W3171091364 hasConcept C38652104 @default.

• next