FRINK Linked Data Fragments server

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

• W3123846817 abstract "The notion of garbled random-access machines (garbled RAMs) was introduced by Lu and Ostrovsky (Eurocrypt 2013). It can be seen as an analogue of Yao’s garbled circuits, that allows a user to garble a RAM program directly, without performing the expensive step of converting it into a circuit. In particular, the size of the garbled program and the time it takes to create and evaluate it are only proportional to its running time on a RAM rather than its circuit size. Lu and Ostrovsky gave a candidate construction of this primitive based on pseudo-random functions (PRFs). The starting point of this work is a subtle yet difficult-to-overcome issue with the Lu-Ostrovsky construction, that prevents a proof of security from going through. Specifically, the construction requires a complex “circular” use of Yao garbled circuits and PRFs. As our main result, we show how to remove this circularity and get a provably secure solution using identity-based encryption (IBE). We also abstract out, simplify and generalize the main ideas behind the Lu-Ostrovsky construction, making them easier to understand and analyze. In a companion work to ours (Part II), Lu and Ostrovsky show an alternative approach to solving the circularity problem. Their approach relies only on the existence of one-way functions, at the price of higher overhead. Specifically, our construction has overhead poly(κ)polylog(n) (with κ the security parameter and n the data size), while the Lu-Ostrovsky approach can achieve overhead poly(κ)n for any constant e > 0. It remains as an open problem to achieve an overhead of poly(κ)polylog(n) assuming only the existence of one-way functions." @default.
• W3123846817 created "2021-02-01" @default.
• W3123846817 creator A5044697595 @default.
• W3123846817 creator A5058929075 @default.
• W3123846817 creator A5073301367 @default.
• W3123846817 creator A5089603958 @default.
• W3123846817 date "2014-01-01" @default.
• W3123846817 modified "2023-09-27" @default.
• W3123846817 title "Garbled RAM Revisited" @default.
• W3123846817 cites W1590453572 @default.
• W3123846817 cites W1684309424 @default.
• W3123846817 cites W1704895987 @default.
• W3123846817 cites W195811623 @default.
• W3123846817 cites W1988374166 @default.
• W3123846817 cites W1996028864 @default.
• W3123846817 cites W2005756274 @default.
• W3123846817 cites W2045717693 @default.
• W3123846817 cites W2061619267 @default.
• W3123846817 cites W2076623138 @default.
• W3123846817 cites W2086042811 @default.
• W3123846817 cites W2096379058 @default.
• W3123846817 cites W2106217851 @default.
• W3123846817 cites W2111276172 @default.
• W3123846817 cites W2114010645 @default.
• W3123846817 cites W2121423622 @default.
• W3123846817 cites W2138018104 @default.
• W3123846817 cites W2161508639 @default.
• W3123846817 cites W2163423973 @default.
• W3123846817 cites W2170696315 @default.
• W3123846817 cites W2170993700 @default.
• W3123846817 cites W2184905740 @default.
• W3123846817 cites W2247375362 @default.
• W3123846817 cites W2396447206 @default.
• W3123846817 cites W2951603136 @default.
• W3123846817 cites W2964133768 @default.
• W3123846817 cites W3206893151 @default.
• W3123846817 cites W36745501 @default.
• W3123846817 hasPublicationYear "2014" @default.
• W3123846817 type Work @default.
• W3123846817 sameAs 3123846817 @default.
• W3123846817 citedByCount "5" @default.
• W3123846817 countsByYear W31238468172014 @default.
• W3123846817 countsByYear W31238468172015 @default.
• W3123846817 countsByYear W31238468172017 @default.
• W3123846817 crossrefType "posted-content" @default.
• W3123846817 hasAuthorship W3123846817A5044697595 @default.
• W3123846817 hasAuthorship W3123846817A5058929075 @default.
• W3123846817 hasAuthorship W3123846817A5073301367 @default.
• W3123846817 hasAuthorship W3123846817A5089603958 @default.
• W3123846817 hasConcept C111919701 @default.
• W3123846817 hasConcept C11413529 @default.
• W3123846817 hasConcept C119599485 @default.
• W3123846817 hasConcept C121332964 @default.
• W3123846817 hasConcept C127413603 @default.
• W3123846817 hasConcept C134146338 @default.
• W3123846817 hasConcept C148730421 @default.
• W3123846817 hasConcept C199360897 @default.
• W3123846817 hasConcept C24890656 @default.
• W3123846817 hasConcept C2524010 @default.
• W3123846817 hasConcept C2776711565 @default.
• W3123846817 hasConcept C2777027219 @default.
• W3123846817 hasConcept C2778355321 @default.
• W3123846817 hasConcept C2779960059 @default.
• W3123846817 hasConcept C28719098 @default.
• W3123846817 hasConcept C33923547 @default.
• W3123846817 hasConcept C38652104 @default.
• W3123846817 hasConcept C41008148 @default.
• W3123846817 hasConcept C80444323 @default.
• W3123846817 hasConceptScore W3123846817C111919701 @default.
• W3123846817 hasConceptScore W3123846817C11413529 @default.
• W3123846817 hasConceptScore W3123846817C119599485 @default.
• W3123846817 hasConceptScore W3123846817C121332964 @default.
• W3123846817 hasConceptScore W3123846817C127413603 @default.
• W3123846817 hasConceptScore W3123846817C134146338 @default.
• W3123846817 hasConceptScore W3123846817C148730421 @default.
• W3123846817 hasConceptScore W3123846817C199360897 @default.
• W3123846817 hasConceptScore W3123846817C24890656 @default.
• W3123846817 hasConceptScore W3123846817C2524010 @default.
• W3123846817 hasConceptScore W3123846817C2776711565 @default.
• W3123846817 hasConceptScore W3123846817C2777027219 @default.
• W3123846817 hasConceptScore W3123846817C2778355321 @default.
• W3123846817 hasConceptScore W3123846817C2779960059 @default.
• W3123846817 hasConceptScore W3123846817C28719098 @default.
• W3123846817 hasConceptScore W3123846817C33923547 @default.
• W3123846817 hasConceptScore W3123846817C38652104 @default.
• W3123846817 hasConceptScore W3123846817C41008148 @default.
• W3123846817 hasConceptScore W3123846817C80444323 @default.
• W3123846817 hasLocation W31238468171 @default.
• W3123846817 hasOpenAccess W3123846817 @default.
• W3123846817 hasPrimaryLocation W31238468171 @default.
• W3123846817 hasRelatedWork W195811623 @default.
• W3123846817 hasRelatedWork W203353244 @default.
• W3123846817 hasRelatedWork W2061619267 @default.
• W3123846817 hasRelatedWork W2071026487 @default.
• W3123846817 hasRelatedWork W2181866527 @default.
• W3123846817 hasRelatedWork W2184905740 @default.
• W3123846817 hasRelatedWork W2336651901 @default.
• W3123846817 hasRelatedWork W238561561 @default.
• W3123846817 hasRelatedWork W2396662730 @default.
• W3123846817 hasRelatedWork W2539309220 @default.

• next