Matches in SemOpenAlex for { <https://semopenalex.org/work/W3082476294> ?p ?o ?g. }
- W3082476294 endingPage "923" @default.
- W3082476294 startingPage "897" @default.
- W3082476294 abstract "Private Information Retrieval (PIR) allows a client to privately retrieve some data from a public database. There exist two types of PIR: (computational) Single-server PIR (SPIR) and (information-theoretic) multi-server PIR. In this paper, we focus on exploring SPIR. We first propose a simple and efficient additively-homomorphic encryption scheme of which privacy is based on the learning with binary errors assumption that is known as an interesting candidate for practical lattice-based cryptography. Then, according to our proposed homomorphic encryption scheme, we give a Verifiable (single/multi-bit) SPIR (VSPIR) scheme for the single-query case under the malicious server model. To the best of our knowledge, our proposal is the first practical non-interactive VSPIR scheme employing an efficient probabilistic proof that can discover the forged result with overwhelming probability. The corresponding communication complexity and computational complexity are comparable with those of some typical SPIR schemes. Moreover, we extend our single-query VSPIR scheme to construct a non-interactive multi-query solution. In particular, the corresponding communication complexity and computational complexity are the same as those of the single-query scheme. Finally, we provide detailed implementation results to confirm efficiency of our proposals." @default.
- W3082476294 created "2020-09-08" @default.
- W3082476294 creator A5031931063 @default.
- W3082476294 creator A5047908747 @default.
- W3082476294 creator A5059306473 @default.
- W3082476294 date "2021-02-01" @default.
- W3082476294 modified "2023-10-14" @default.
- W3082476294 title "Verifiable single-server private information retrieval from LWE with binary errors" @default.
- W3082476294 cites W116546113 @default.
- W3082476294 cites W1511913323 @default.
- W3082476294 cites W1514221954 @default.
- W3082476294 cites W1549397354 @default.
- W3082476294 cites W1552623664 @default.
- W3082476294 cites W1760474993 @default.
- W3082476294 cites W1798609567 @default.
- W3082476294 cites W1822223425 @default.
- W3082476294 cites W1832668820 @default.
- W3082476294 cites W1881831204 @default.
- W3082476294 cites W1934398053 @default.
- W3082476294 cites W1963094505 @default.
- W3082476294 cites W1979120705 @default.
- W3082476294 cites W2007466965 @default.
- W3082476294 cites W2031533839 @default.
- W3082476294 cites W2038761522 @default.
- W3082476294 cites W2058785578 @default.
- W3082476294 cites W2073346043 @default.
- W3082476294 cites W2088336724 @default.
- W3082476294 cites W2113333997 @default.
- W3082476294 cites W2116653107 @default.
- W3082476294 cites W2130410178 @default.
- W3082476294 cites W2142048307 @default.
- W3082476294 cites W2150624282 @default.
- W3082476294 cites W2156030242 @default.
- W3082476294 cites W2210958136 @default.
- W3082476294 cites W2211872228 @default.
- W3082476294 cites W2222747815 @default.
- W3082476294 cites W2242794960 @default.
- W3082476294 cites W2463363166 @default.
- W3082476294 cites W2469581176 @default.
- W3082476294 cites W2801065453 @default.
- W3082476294 cites W2888609085 @default.
- W3082476294 cites W2898329541 @default.
- W3082476294 cites W2963898134 @default.
- W3082476294 cites W39036742 @default.
- W3082476294 cites W4205765479 @default.
- W3082476294 doi "https://doi.org/10.1016/j.ins.2020.08.071" @default.
- W3082476294 hasPublicationYear "2021" @default.
- W3082476294 type Work @default.
- W3082476294 sameAs 3082476294 @default.
- W3082476294 citedByCount "6" @default.
- W3082476294 countsByYear W30824762942021 @default.
- W3082476294 countsByYear W30824762942022 @default.
- W3082476294 countsByYear W30824762942023 @default.
- W3082476294 crossrefType "journal-article" @default.
- W3082476294 hasAuthorship W3082476294A5031931063 @default.
- W3082476294 hasAuthorship W3082476294A5047908747 @default.
- W3082476294 hasAuthorship W3082476294A5059306473 @default.
- W3082476294 hasConcept C11413529 @default.
- W3082476294 hasConcept C120665830 @default.
- W3082476294 hasConcept C121332964 @default.
- W3082476294 hasConcept C134306372 @default.
- W3082476294 hasConcept C148730421 @default.
- W3082476294 hasConcept C154945302 @default.
- W3082476294 hasConcept C158338273 @default.
- W3082476294 hasConcept C177264268 @default.
- W3082476294 hasConcept C178489894 @default.
- W3082476294 hasConcept C179145077 @default.
- W3082476294 hasConcept C179799912 @default.
- W3082476294 hasConcept C192209626 @default.
- W3082476294 hasConcept C199360897 @default.
- W3082476294 hasConcept C2779014939 @default.
- W3082476294 hasConcept C31258907 @default.
- W3082476294 hasConcept C33923547 @default.
- W3082476294 hasConcept C38652104 @default.
- W3082476294 hasConcept C41008148 @default.
- W3082476294 hasConcept C48372109 @default.
- W3082476294 hasConcept C49937458 @default.
- W3082476294 hasConcept C77618280 @default.
- W3082476294 hasConcept C80444323 @default.
- W3082476294 hasConcept C85847156 @default.
- W3082476294 hasConcept C94375191 @default.
- W3082476294 hasConcept C99221444 @default.
- W3082476294 hasConceptScore W3082476294C11413529 @default.
- W3082476294 hasConceptScore W3082476294C120665830 @default.
- W3082476294 hasConceptScore W3082476294C121332964 @default.
- W3082476294 hasConceptScore W3082476294C134306372 @default.
- W3082476294 hasConceptScore W3082476294C148730421 @default.
- W3082476294 hasConceptScore W3082476294C154945302 @default.
- W3082476294 hasConceptScore W3082476294C158338273 @default.
- W3082476294 hasConceptScore W3082476294C177264268 @default.
- W3082476294 hasConceptScore W3082476294C178489894 @default.
- W3082476294 hasConceptScore W3082476294C179145077 @default.
- W3082476294 hasConceptScore W3082476294C179799912 @default.
- W3082476294 hasConceptScore W3082476294C192209626 @default.
- W3082476294 hasConceptScore W3082476294C199360897 @default.
- W3082476294 hasConceptScore W3082476294C2779014939 @default.
- W3082476294 hasConceptScore W3082476294C31258907 @default.
- W3082476294 hasConceptScore W3082476294C33923547 @default.