FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2954304890> ?p ?o ?g. }

• W2954304890 endingPage "619" @default.
• W2954304890 startingPage "589" @default.
• W2954304890 abstract "We initiate the study of fully homomorphic encryption for RAMs (RAM-FHE). This is a public-key encryption scheme where, given an encryption of a large database D, anybody can efficiently compute an encryption of P(D) for an arbitrary RAM program P. The running time over the encrypted data should be as close as possible to the worst case running time of P, which may be sub-linear in the data size. A central difficulty in constructing a RAM-FHE scheme is hiding the sequence of memory addresses accessed by P. This is particularly problematic because an adversary may homomorphically evaluate many programs over the same ciphertext, therefore effectively “rewinding” any mechanism for making memory accesses oblivious. We identify a necessary prerequisite towards constructing RAM-FHE that we call rewindable oblivious RAM (rewindable ORAM), which provides security even in this strong adversarial setting. We show how to construct rewindable ORAM using symmetric-key doubly efficient PIR (SK-DEPIR) (Canetti-Holmgren-Richelson, Boyle-Ishai-Pass-Wootters: TCC ’17). We then show how to use rewindable ORAM, along with virtual black-box (VBB) obfuscation for specific circuits, to construct RAM-FHE. The latter primitive can be heuristically instantiated using existing indistinguishability obfuscation candidates. Overall, we obtain a RAM-FHE scheme where the multiplicative overhead in running time is polylogarithmic in the database size N. Our basic scheme is single-hop, but we also extend it to obtain multi-hop RAM-FHE with overhead $$N^epsilon $$ for arbitrarily small $$epsilon >0$$ . We view our work as the first evidence that RAM-FHE is likely to exist." @default.
• W2954304890 created "2019-07-12" @default.
• W2954304890 creator A5022856374 @default.
• W2954304890 creator A5046081294 @default.
• W2954304890 creator A5058929075 @default.
• W2954304890 creator A5070327070 @default.
• W2954304890 date "2019-01-01" @default.
• W2954304890 modified "2023-09-23" @default.
• W2954304890 title "On the Plausibility of Fully Homomorphic Encryption for RAMs" @default.
• W2954304890 cites W1548880861 @default.
• W2954304890 cites W1557386445 @default.
• W2954304890 cites W1590453572 @default.
• W2954304890 cites W1755636270 @default.
• W2954304890 cites W1862721573 @default.
• W2954304890 cites W1874619058 @default.
• W2954304890 cites W195811623 @default.
• W2954304890 cites W1988374166 @default.
• W2954304890 cites W1992282993 @default.
• W2954304890 cites W2005756274 @default.
• W2954304890 cites W2019356824 @default.
• W2954304890 cites W2023675273 @default.
• W2954304890 cites W2031533839 @default.
• W2954304890 cites W2043820054 @default.
• W2954304890 cites W2045717693 @default.
• W2954304890 cites W2054904172 @default.
• W2954304890 cites W2071026487 @default.
• W2954304890 cites W2076623138 @default.
• W2954304890 cites W2083222410 @default.
• W2954304890 cites W2148888468 @default.
• W2954304890 cites W2152926062 @default.
• W2954304890 cites W2154838739 @default.
• W2954304890 cites W2161508639 @default.
• W2954304890 cites W2293676801 @default.
• W2954304890 cites W2294460196 @default.
• W2954304890 cites W2296049067 @default.
• W2954304890 cites W238561561 @default.
• W2954304890 cites W2398982414 @default.
• W2954304890 cites W2403527116 @default.
• W2954304890 cites W2434338136 @default.
• W2954304890 cites W2532623575 @default.
• W2954304890 cites W2532800474 @default.
• W2954304890 cites W2533094742 @default.
• W2954304890 cites W2537799287 @default.
• W2954304890 cites W2580397023 @default.
• W2954304890 cites W2641048592 @default.
• W2954304890 cites W2728826504 @default.
• W2954304890 cites W2807695933 @default.
• W2954304890 cites W2810355787 @default.
• W2954304890 cites W2884811217 @default.
• W2954304890 cites W2899995952 @default.
• W2954304890 cites W2900334118 @default.
• W2954304890 cites W2951221994 @default.
• W2954304890 cites W2952604022 @default.
• W2954304890 cites W2954304890 @default.
• W2954304890 cites W56544557 @default.
• W2954304890 doi "https://doi.org/10.1007/978-3-030-26948-7_21" @default.
• W2954304890 hasPublicationYear "2019" @default.
• W2954304890 type Work @default.
• W2954304890 sameAs 2954304890 @default.
• W2954304890 citedByCount "6" @default.
• W2954304890 countsByYear W29543048902019 @default.
• W2954304890 countsByYear W29543048902020 @default.
• W2954304890 countsByYear W29543048902021 @default.
• W2954304890 countsByYear W29543048902022 @default.
• W2954304890 countsByYear W29543048902023 @default.
• W2954304890 crossrefType "book-chapter" @default.
• W2954304890 hasAuthorship W2954304890A5022856374 @default.
• W2954304890 hasAuthorship W2954304890A5046081294 @default.
• W2954304890 hasAuthorship W2954304890A5058929075 @default.
• W2954304890 hasAuthorship W2954304890A5070327070 @default.
• W2954304890 hasConcept C111919701 @default.
• W2954304890 hasConcept C134306372 @default.
• W2954304890 hasConcept C148730421 @default.
• W2954304890 hasConcept C158338273 @default.
• W2954304890 hasConcept C2779960059 @default.
• W2954304890 hasConcept C2780746774 @default.
• W2954304890 hasConcept C2780801425 @default.
• W2954304890 hasConcept C31258907 @default.
• W2954304890 hasConcept C33923547 @default.
• W2954304890 hasConcept C38652104 @default.
• W2954304890 hasConcept C40305131 @default.
• W2954304890 hasConcept C41008148 @default.
• W2954304890 hasConcept C77618280 @default.
• W2954304890 hasConcept C80444323 @default.
• W2954304890 hasConcept C93974786 @default.
• W2954304890 hasConcept C94375191 @default.
• W2954304890 hasConceptScore W2954304890C111919701 @default.
• W2954304890 hasConceptScore W2954304890C134306372 @default.
• W2954304890 hasConceptScore W2954304890C148730421 @default.
• W2954304890 hasConceptScore W2954304890C158338273 @default.
• W2954304890 hasConceptScore W2954304890C2779960059 @default.
• W2954304890 hasConceptScore W2954304890C2780746774 @default.
• W2954304890 hasConceptScore W2954304890C2780801425 @default.
• W2954304890 hasConceptScore W2954304890C31258907 @default.
• W2954304890 hasConceptScore W2954304890C33923547 @default.
• W2954304890 hasConceptScore W2954304890C38652104 @default.
• W2954304890 hasConceptScore W2954304890C40305131 @default.
• W2954304890 hasConceptScore W2954304890C41008148 @default.

• next