Matches in SemOpenAlex for { <https://semopenalex.org/work/W2765862259> ?p ?o ?g. }
Showing items 1 to 78 of
78
with 100 items per page.
- W2765862259 abstract "Suppose a database containing $M$ records is replicated across $N$ servers, and a user wants to privately retrieve one record by accessing the servers such that identity of the retrieved record is secret against any up to $T$ servers. A scheme designed for this purpose is called a private information retrieval (PIR) scheme. In practice, capacity-achieving and small sub-packetization are both desired for PIR schemes, because the former implies the highest download rate and the latter usually means simple realization. For general values of $N,T,M$, the only known capacity-achieving PIR scheme was designed by Sun and Jafar in 2016 with sub-packetization $N^M$. In this paper, we design a linear capacity-achieving PIR scheme with much smaller sub-packetization $dn^{M-1}$, where $d={rm gcd}(N,T)$ and $n=N/d$. Furthermore, we prove that for any linear capacity-achieving PIR scheme it must have sub-packetization no less than $dn^{M-1}$, implying our scheme has the optimal sub-packetization. Moreover, comparing with Sun and Jafar's scheme, our scheme reduces the field size by a factor of $frac{1}{Nd^{M-2}}$." @default.
- W2765862259 created "2017-11-10" @default.
- W2765862259 creator A5065940864 @default.
- W2765862259 creator A5076374914 @default.
- W2765862259 date "2017-10-31" @default.
- W2765862259 modified "2023-09-27" @default.
- W2765862259 title "Capacity-Achieving PIR Schemes with Optimal Sub-Packetization" @default.
- W2765862259 cites W2012882416 @default.
- W2765862259 cites W2078872683 @default.
- W2765862259 cites W2102801247 @default.
- W2765862259 cites W2150307013 @default.
- W2765862259 cites W2531251918 @default.
- W2765862259 cites W2536862651 @default.
- W2765862259 cites W2599749253 @default.
- W2765862259 cites W2621688363 @default.
- W2765862259 cites W2739960748 @default.
- W2765862259 cites W2743186905 @default.
- W2765862259 cites W2744156150 @default.
- W2765862259 cites W2963547297 @default.
- W2765862259 cites W2963819772 @default.
- W2765862259 cites W3100195636 @default.
- W2765862259 hasPublicationYear "2017" @default.
- W2765862259 type Work @default.
- W2765862259 sameAs 2765862259 @default.
- W2765862259 citedByCount "1" @default.
- W2765862259 countsByYear W27658622592018 @default.
- W2765862259 crossrefType "posted-content" @default.
- W2765862259 hasAuthorship W2765862259A5065940864 @default.
- W2765862259 hasAuthorship W2765862259A5076374914 @default.
- W2765862259 hasConcept C105795698 @default.
- W2765862259 hasConcept C118615104 @default.
- W2765862259 hasConcept C134306372 @default.
- W2765862259 hasConcept C202444582 @default.
- W2765862259 hasConcept C2781089630 @default.
- W2765862259 hasConcept C31258907 @default.
- W2765862259 hasConcept C33923547 @default.
- W2765862259 hasConcept C41008148 @default.
- W2765862259 hasConcept C77618280 @default.
- W2765862259 hasConcept C93996380 @default.
- W2765862259 hasConcept C9652623 @default.
- W2765862259 hasConceptScore W2765862259C105795698 @default.
- W2765862259 hasConceptScore W2765862259C118615104 @default.
- W2765862259 hasConceptScore W2765862259C134306372 @default.
- W2765862259 hasConceptScore W2765862259C202444582 @default.
- W2765862259 hasConceptScore W2765862259C2781089630 @default.
- W2765862259 hasConceptScore W2765862259C31258907 @default.
- W2765862259 hasConceptScore W2765862259C33923547 @default.
- W2765862259 hasConceptScore W2765862259C41008148 @default.
- W2765862259 hasConceptScore W2765862259C77618280 @default.
- W2765862259 hasConceptScore W2765862259C93996380 @default.
- W2765862259 hasConceptScore W2765862259C9652623 @default.
- W2765862259 hasLocation W27658622591 @default.
- W2765862259 hasOpenAccess W2765862259 @default.
- W2765862259 hasPrimaryLocation W27658622591 @default.
- W2765862259 hasRelatedWork W2406662171 @default.
- W2765862259 hasRelatedWork W2525895926 @default.
- W2765862259 hasRelatedWork W2562940798 @default.
- W2765862259 hasRelatedWork W2605303932 @default.
- W2765862259 hasRelatedWork W2766909070 @default.
- W2765862259 hasRelatedWork W2768296645 @default.
- W2765862259 hasRelatedWork W2799757550 @default.
- W2765862259 hasRelatedWork W2886411684 @default.
- W2765862259 hasRelatedWork W2887560751 @default.
- W2765862259 hasRelatedWork W2902494461 @default.
- W2765862259 hasRelatedWork W2913776438 @default.
- W2765862259 hasRelatedWork W2915588204 @default.
- W2765862259 hasRelatedWork W2963778357 @default.
- W2765862259 hasRelatedWork W2970151185 @default.
- W2765862259 hasRelatedWork W2976193923 @default.
- W2765862259 hasRelatedWork W3009989039 @default.
- W2765862259 hasRelatedWork W3105958450 @default.
- W2765862259 hasRelatedWork W3136353597 @default.
- W2765862259 hasRelatedWork W3166939522 @default.
- W2765862259 hasRelatedWork W411845244 @default.
- W2765862259 isParatext "false" @default.
- W2765862259 isRetracted "false" @default.
- W2765862259 magId "2765862259" @default.
- W2765862259 workType "article" @default.