Matches in SemOpenAlex for { <https://semopenalex.org/work/W4285126781> ?p ?o ?g. }
Showing items 1 to 99 of
99
with 100 items per page.
- W4285126781 endingPage "448" @default.
- W4285126781 startingPage "431" @default.
- W4285126781 abstract "Private Information Retrieval (PIR) allows a user to privately retrieve any item from a database such that the server(s) holding the database cannot learn any information about the user’s choice. Most existing PIR protocols focus on minimizing the communication cost for retrieving one bit from the database, in an honest-but-curious server model. Dishonest servers were studied in an ad-hoc fashion including the robust PIR and verifiable PIR for cheater identification, where the former further guarantees error correction but only works when the number of dishonest servers are bounded and the latter works for any number of dishonest servers but has to rely on the intractability assumption of certain computational hard problems and a tag published by the honest data owner. We initiate a systematic study of the fundamental problem of cheating detection for PIR (cd-PIR). We first show a theoretic result that rules out the possibility of information-theoretically secure cd-PIR against arbitrary number of cheaters (even allowing the data owner to publish a tag and lifting cheater identification), which justifies our study of computational cd-PIR. On the positive side, we show that computational cd-PIR against arbitrary number of cheaters can be achieved much more efficiently than all previous constructions and with weaker cryptography hardness assumptions. In particular, we obtain efficient cheating detection for PIR with more than one server that resists quantum algorithm for the first time." @default.
- W4285126781 created "2022-07-14" @default.
- W4285126781 creator A5008962294 @default.
- W4285126781 creator A5032937625 @default.
- W4285126781 creator A5074030335 @default.
- W4285126781 creator A5079564012 @default.
- W4285126781 date "2022-01-01" @default.
- W4285126781 modified "2023-09-26" @default.
- W4285126781 title "Post-Quantum Cheating Detectable Private Information Retrieval" @default.
- W4285126781 cites W116546113 @default.
- W4285126781 cites W1503855251 @default.
- W4285126781 cites W1963094505 @default.
- W4285126781 cites W1998698985 @default.
- W4285126781 cites W2013317495 @default.
- W4285126781 cites W2027317757 @default.
- W4285126781 cites W2034038586 @default.
- W4285126781 cites W2070391692 @default.
- W4285126781 cites W2084652510 @default.
- W4285126781 cites W2105037262 @default.
- W4285126781 cites W2123688498 @default.
- W4285126781 cites W2134698082 @default.
- W4285126781 cites W2211872228 @default.
- W4285126781 cites W2222747815 @default.
- W4285126781 cites W2242794960 @default.
- W4285126781 cites W2536316226 @default.
- W4285126781 cites W2570927556 @default.
- W4285126781 cites W2883089683 @default.
- W4285126781 cites W2898329541 @default.
- W4285126781 cites W2911423727 @default.
- W4285126781 cites W2951773754 @default.
- W4285126781 cites W3013920675 @default.
- W4285126781 cites W3022840541 @default.
- W4285126781 cites W3111297213 @default.
- W4285126781 doi "https://doi.org/10.1007/978-3-031-06975-8_25" @default.
- W4285126781 hasPublicationYear "2022" @default.
- W4285126781 type Work @default.
- W4285126781 citedByCount "1" @default.
- W4285126781 countsByYear W42851267812023 @default.
- W4285126781 crossrefType "book-chapter" @default.
- W4285126781 hasAuthorship W4285126781A5008962294 @default.
- W4285126781 hasAuthorship W4285126781A5032937625 @default.
- W4285126781 hasAuthorship W4285126781A5074030335 @default.
- W4285126781 hasAuthorship W4285126781A5079564012 @default.
- W4285126781 hasConcept C116834253 @default.
- W4285126781 hasConcept C134306372 @default.
- W4285126781 hasConcept C15744967 @default.
- W4285126781 hasConcept C177264268 @default.
- W4285126781 hasConcept C178489894 @default.
- W4285126781 hasConcept C199360897 @default.
- W4285126781 hasConcept C2778024590 @default.
- W4285126781 hasConcept C31258907 @default.
- W4285126781 hasConcept C33923547 @default.
- W4285126781 hasConcept C34388435 @default.
- W4285126781 hasConcept C38652104 @default.
- W4285126781 hasConcept C41008148 @default.
- W4285126781 hasConcept C59822182 @default.
- W4285126781 hasConcept C77805123 @default.
- W4285126781 hasConcept C80444323 @default.
- W4285126781 hasConcept C85847156 @default.
- W4285126781 hasConcept C86803240 @default.
- W4285126781 hasConcept C93996380 @default.
- W4285126781 hasConcept C99221444 @default.
- W4285126781 hasConceptScore W4285126781C116834253 @default.
- W4285126781 hasConceptScore W4285126781C134306372 @default.
- W4285126781 hasConceptScore W4285126781C15744967 @default.
- W4285126781 hasConceptScore W4285126781C177264268 @default.
- W4285126781 hasConceptScore W4285126781C178489894 @default.
- W4285126781 hasConceptScore W4285126781C199360897 @default.
- W4285126781 hasConceptScore W4285126781C2778024590 @default.
- W4285126781 hasConceptScore W4285126781C31258907 @default.
- W4285126781 hasConceptScore W4285126781C33923547 @default.
- W4285126781 hasConceptScore W4285126781C34388435 @default.
- W4285126781 hasConceptScore W4285126781C38652104 @default.
- W4285126781 hasConceptScore W4285126781C41008148 @default.
- W4285126781 hasConceptScore W4285126781C59822182 @default.
- W4285126781 hasConceptScore W4285126781C77805123 @default.
- W4285126781 hasConceptScore W4285126781C80444323 @default.
- W4285126781 hasConceptScore W4285126781C85847156 @default.
- W4285126781 hasConceptScore W4285126781C86803240 @default.
- W4285126781 hasConceptScore W4285126781C93996380 @default.
- W4285126781 hasConceptScore W4285126781C99221444 @default.
- W4285126781 hasLocation W42851267811 @default.
- W4285126781 hasOpenAccess W4285126781 @default.
- W4285126781 hasPrimaryLocation W42851267811 @default.
- W4285126781 hasRelatedWork W1586040539 @default.
- W4285126781 hasRelatedWork W2021682807 @default.
- W4285126781 hasRelatedWork W2092066787 @default.
- W4285126781 hasRelatedWork W2147647928 @default.
- W4285126781 hasRelatedWork W2200663004 @default.
- W4285126781 hasRelatedWork W2370565251 @default.
- W4285126781 hasRelatedWork W3213093176 @default.
- W4285126781 hasRelatedWork W427865162 @default.
- W4285126781 hasRelatedWork W4285126781 @default.
- W4285126781 hasRelatedWork W4319323653 @default.
- W4285126781 isParatext "false" @default.
- W4285126781 isRetracted "false" @default.
- W4285126781 workType "book-chapter" @default.