Matches in SemOpenAlex for { <https://semopenalex.org/work/W2142083221> ?p ?o ?g. }
Showing items 1 to 98 of
98
with 100 items per page.
- W2142083221 endingPage "1157" @default.
- W2142083221 startingPage "1142" @default.
- W2142083221 abstract "Distributed oblivious transfer (DOT) was introduced by Naor and Pinkas (2000) [31], and then generalized to (k,ℓ)-DOT-(n1) by Blundo et al. (2007) [8] and Nikov et al. (2002) [34]. In the generalized setting, a (k,ℓ)-DOT-(n1) allows a sender to communicate one of n secrets to a receiver with the help of ℓ servers. Specifically, the transfer task of the sender is distributed among ℓ servers and the receiver interacts with k out of the ℓ servers in order to retrieve the secret he is interested in. The DOT protocols we consider in this work are information-theoretically secure. The known (k,ℓ)-DOT-(n1) protocols require linear (in n) communication complexity between the receiver and servers. In this paper, we construct (k,ℓ)-DOT-(n1) protocols which only require sublinear (in n) communication complexity between the receiver and servers. Our constructions are based on information-theoretic private information retrieval. In particular, we obtain both a specific reduction from (k,ℓ)-DOT-(n1) to polynomial interpolation-based information-theoretic private information retrieval and a general reduction from (k,ℓ)-DOT-(n1) to any information-theoretic private information retrieval. The specific reduction yields (t,τ)-private (k,ℓ)-DOT-(n1) protocols of communication complexity O(n1/⌊(k−τ−1)/t⌋) between a semi-honest receiver and servers for any integers t and τ such that 1⩽t⩽k−1 and 0⩽τ⩽k−1−t. The general reduction yields (t,τ)-private (k,ℓ)-DOT-(n1) protocols which are as communication-efficient as the underlying private information retrieval protocols for any integers t and τ such that 1⩽t⩽k−2 and 0⩽τ⩽k−1−t." @default.
- W2142083221 created "2016-06-24" @default.
- W2142083221 creator A5031372016 @default.
- W2142083221 creator A5032937625 @default.
- W2142083221 creator A5088037430 @default.
- W2142083221 creator A5090841998 @default.
- W2142083221 date "2012-07-01" @default.
- W2142083221 modified "2023-10-18" @default.
- W2142083221 title "Communication-efficient distributed oblivious transfer" @default.
- W2142083221 cites W1987667503 @default.
- W2142083221 cites W2007208840 @default.
- W2142083221 cites W2012882416 @default.
- W2142083221 cites W2016443801 @default.
- W2142083221 cites W2027471022 @default.
- W2142083221 cites W2027857542 @default.
- W2142083221 cites W2040168265 @default.
- W2142083221 cites W2065265824 @default.
- W2142083221 cites W2076395065 @default.
- W2142083221 cites W2097407854 @default.
- W2142083221 cites W2102801247 @default.
- W2142083221 cites W2120014373 @default.
- W2142083221 cites W2132937716 @default.
- W2142083221 cites W2150307013 @default.
- W2142083221 cites W2152380194 @default.
- W2142083221 cites W2153708829 @default.
- W2142083221 doi "https://doi.org/10.1016/j.jcss.2012.02.002" @default.
- W2142083221 hasPublicationYear "2012" @default.
- W2142083221 type Work @default.
- W2142083221 sameAs 2142083221 @default.
- W2142083221 citedByCount "5" @default.
- W2142083221 countsByYear W21420832212013 @default.
- W2142083221 countsByYear W21420832212014 @default.
- W2142083221 countsByYear W21420832212015 @default.
- W2142083221 countsByYear W21420832212019 @default.
- W2142083221 countsByYear W21420832212021 @default.
- W2142083221 crossrefType "journal-article" @default.
- W2142083221 hasAuthorship W2142083221A5031372016 @default.
- W2142083221 hasAuthorship W2142083221A5032937625 @default.
- W2142083221 hasAuthorship W2142083221A5088037430 @default.
- W2142083221 hasAuthorship W2142083221A5090841998 @default.
- W2142083221 hasBestOaLocation W21420832211 @default.
- W2142083221 hasConcept C111335779 @default.
- W2142083221 hasConcept C11413529 @default.
- W2142083221 hasConcept C117160843 @default.
- W2142083221 hasConcept C118615104 @default.
- W2142083221 hasConcept C173608175 @default.
- W2142083221 hasConcept C178489894 @default.
- W2142083221 hasConcept C179145077 @default.
- W2142083221 hasConcept C198104137 @default.
- W2142083221 hasConcept C2524010 @default.
- W2142083221 hasConcept C2776175482 @default.
- W2142083221 hasConcept C31258907 @default.
- W2142083221 hasConcept C33923547 @default.
- W2142083221 hasConcept C38652104 @default.
- W2142083221 hasConcept C41008148 @default.
- W2142083221 hasConcept C53076038 @default.
- W2142083221 hasConcept C80444323 @default.
- W2142083221 hasConcept C93996380 @default.
- W2142083221 hasConcept C99221444 @default.
- W2142083221 hasConceptScore W2142083221C111335779 @default.
- W2142083221 hasConceptScore W2142083221C11413529 @default.
- W2142083221 hasConceptScore W2142083221C117160843 @default.
- W2142083221 hasConceptScore W2142083221C118615104 @default.
- W2142083221 hasConceptScore W2142083221C173608175 @default.
- W2142083221 hasConceptScore W2142083221C178489894 @default.
- W2142083221 hasConceptScore W2142083221C179145077 @default.
- W2142083221 hasConceptScore W2142083221C198104137 @default.
- W2142083221 hasConceptScore W2142083221C2524010 @default.
- W2142083221 hasConceptScore W2142083221C2776175482 @default.
- W2142083221 hasConceptScore W2142083221C31258907 @default.
- W2142083221 hasConceptScore W2142083221C33923547 @default.
- W2142083221 hasConceptScore W2142083221C38652104 @default.
- W2142083221 hasConceptScore W2142083221C41008148 @default.
- W2142083221 hasConceptScore W2142083221C53076038 @default.
- W2142083221 hasConceptScore W2142083221C80444323 @default.
- W2142083221 hasConceptScore W2142083221C93996380 @default.
- W2142083221 hasConceptScore W2142083221C99221444 @default.
- W2142083221 hasIssue "4" @default.
- W2142083221 hasLocation W21420832211 @default.
- W2142083221 hasOpenAccess W2142083221 @default.
- W2142083221 hasPrimaryLocation W21420832211 @default.
- W2142083221 hasRelatedWork W1533740008 @default.
- W2142083221 hasRelatedWork W1575488721 @default.
- W2142083221 hasRelatedWork W1981033236 @default.
- W2142083221 hasRelatedWork W2120014373 @default.
- W2142083221 hasRelatedWork W294636000 @default.
- W2142083221 hasRelatedWork W2949203817 @default.
- W2142083221 hasRelatedWork W2949748941 @default.
- W2142083221 hasRelatedWork W2950024669 @default.
- W2142083221 hasRelatedWork W4290666399 @default.
- W2142083221 hasRelatedWork W2471777831 @default.
- W2142083221 hasVolume "78" @default.
- W2142083221 isParatext "false" @default.
- W2142083221 isRetracted "false" @default.
- W2142083221 magId "2142083221" @default.
- W2142083221 workType "article" @default.