Matches in SemOpenAlex for { <https://semopenalex.org/work/W4319985907> ?p ?o ?g. }
Showing items 1 to 63 of
63
with 100 items per page.
- W4319985907 abstract "We have entered an era when most data has been outsourced to a potentially untrusted server. In this setting, even with encryption, the physical location accessed, or access patterns, during a query can reveal significant information about the query or database. This motivates the development of techniques to conceal access patterns, such as Private Information Retrieval (PIR) and Oblivious RAM (ORAM). Both allow retrieval of database item without revealing which item is retrieved at a sub-linear (often polylog) communication/computation cost to the client. ORAM requires the client to have a secret key and the server to keep state, but gets sub-linear (even log) server computation and allows both reads and writes. PIR does not require any client secret and the server is stateless, but requires linear server computation. This motivated the development of Doubly Efficient Private Information Retrieval (DEPIR) by Canetti et al. [CHR'17] and Boyle et al. [BIPW'17]. DEPIR allows a client to interact with a single stateless server and achieve overhead (both bandwidth and server computation) that is sub-linear in the database size. In this thesis, we explore three applications of DEPIR in the outsourced data setting, and tradeoffs that lie between ORAM and PIR. We leverage DEPIR's inherent statelessness and sub-linearity to achieve applications that neither PIR nor ORAM could accomplish. First we will explore a variant of ORAM, Rewindable ORAM (RORAM) that leverages DEPIR's statelessness to maintain security even when an adversary resets client and server state. RORAM is required to create the first heuristic construction of Fully Homomorphic Encryption in the RAM model. Our second application considers secure computation in the RAM model, using DEPIR's sub-linear server work to construct a distributed ORAM with constant rounds and sub-linear server work. Finally, we use techniques from DEPIR to achieve a multi-client private and anonymous data access scheme called PANDA.--Author's abstract" @default.
- W4319985907 created "2023-02-11" @default.
- W4319985907 creator A5030669574 @default.
- W4319985907 date "2023-02-10" @default.
- W4319985907 modified "2023-09-26" @default.
- W4319985907 title "Applications of doubly efficient private information retrieval" @default.
- W4319985907 doi "https://doi.org/10.17760/d20467209" @default.
- W4319985907 hasPublicationYear "2023" @default.
- W4319985907 type Work @default.
- W4319985907 citedByCount "0" @default.
- W4319985907 crossrefType "dissertation" @default.
- W4319985907 hasAuthorship W4319985907A5030669574 @default.
- W4319985907 hasBestOaLocation W43199859071 @default.
- W4319985907 hasConcept C103613024 @default.
- W4319985907 hasConcept C111919701 @default.
- W4319985907 hasConcept C119857082 @default.
- W4319985907 hasConcept C148730421 @default.
- W4319985907 hasConcept C153083717 @default.
- W4319985907 hasConcept C158379750 @default.
- W4319985907 hasConcept C178489894 @default.
- W4319985907 hasConcept C18396474 @default.
- W4319985907 hasConcept C203062551 @default.
- W4319985907 hasConcept C2778281673 @default.
- W4319985907 hasConcept C2779960059 @default.
- W4319985907 hasConcept C31258907 @default.
- W4319985907 hasConcept C38652104 @default.
- W4319985907 hasConcept C41008148 @default.
- W4319985907 hasConcept C77088390 @default.
- W4319985907 hasConcept C93996380 @default.
- W4319985907 hasConcept C99221444 @default.
- W4319985907 hasConceptScore W4319985907C103613024 @default.
- W4319985907 hasConceptScore W4319985907C111919701 @default.
- W4319985907 hasConceptScore W4319985907C119857082 @default.
- W4319985907 hasConceptScore W4319985907C148730421 @default.
- W4319985907 hasConceptScore W4319985907C153083717 @default.
- W4319985907 hasConceptScore W4319985907C158379750 @default.
- W4319985907 hasConceptScore W4319985907C178489894 @default.
- W4319985907 hasConceptScore W4319985907C18396474 @default.
- W4319985907 hasConceptScore W4319985907C203062551 @default.
- W4319985907 hasConceptScore W4319985907C2778281673 @default.
- W4319985907 hasConceptScore W4319985907C2779960059 @default.
- W4319985907 hasConceptScore W4319985907C31258907 @default.
- W4319985907 hasConceptScore W4319985907C38652104 @default.
- W4319985907 hasConceptScore W4319985907C41008148 @default.
- W4319985907 hasConceptScore W4319985907C77088390 @default.
- W4319985907 hasConceptScore W4319985907C93996380 @default.
- W4319985907 hasConceptScore W4319985907C99221444 @default.
- W4319985907 hasLocation W43199859071 @default.
- W4319985907 hasOpenAccess W4319985907 @default.
- W4319985907 hasPrimaryLocation W43199859071 @default.
- W4319985907 hasRelatedWork W1507039798 @default.
- W4319985907 hasRelatedWork W1589840883 @default.
- W4319985907 hasRelatedWork W1701020922 @default.
- W4319985907 hasRelatedWork W1974356957 @default.
- W4319985907 hasRelatedWork W2029611733 @default.
- W4319985907 hasRelatedWork W2371023786 @default.
- W4319985907 hasRelatedWork W2403944469 @default.
- W4319985907 hasRelatedWork W298869016 @default.
- W4319985907 hasRelatedWork W3212033186 @default.
- W4319985907 hasRelatedWork W4319985907 @default.
- W4319985907 isParatext "false" @default.
- W4319985907 isRetracted "false" @default.
- W4319985907 workType "dissertation" @default.