Matches in SemOpenAlex for { <https://semopenalex.org/work/W2950382616> ?p ?o ?g. }
Showing items 1 to 91 of
91
with 100 items per page.
- W2950382616 startingPage "1068" @default.
- W2950382616 abstract "In 1982, Yao introduced a fundamental technique of “circuit garbling” that became a central building block in cryptography. Recently, the question of garbling general random-access memory (RAM) programs received a lot of attention in the literature where garbling an encrypted data can be done separately from garbling program(s) that execute on this (garbled) RAM. The most recent results of Garg, Lu, and Ostrovsky (FOCS 2015) achieve a garbled RAM with black-box use of any one-way functions and poly-log overhead of data and program garbling in all the relevant parameters, including program run-time. The advantage of their solution is that large data can be garbled first, and act as persistent garbled storage (e.g. in the cloud) and later programs can be garbled and sent to be executed on this garbled database in a non-interactive manner. One of the main advantages of cloud computing is not only that it has large storage but also that it has a large number of parallel processors. Despite multiple successful efforts on parallelizing (interactive) Oblivious RAM, the non-interactive garbling of parallel programs remained open until very recently. Specifically, Boyle, Chung and Pass in their upcoming TCC 2016 paper (see their recently updated eprint version [3]) have recently shown how to garbled PRAM program with poly-logarithmic (parallel) overhead assuming non-black-box use of identity-based encryption. The question whether such a strong assumption and non-black-box use of such a strong assumption are needed. In this paper, we resolve this important open question and show how to garble parallel programs, with only black-box use one one-way functions and with only poly-log overhead in the (parallel) running time. Our result works for any number of parallel processors." @default.
- W2950382616 created "2019-06-27" @default.
- W2950382616 creator A5020375635 @default.
- W2950382616 creator A5054130528 @default.
- W2950382616 date "2015-01-01" @default.
- W2950382616 modified "2023-09-23" @default.
- W2950382616 title "Black-Box Parallel Garbled RAM." @default.
- W2950382616 cites W1521660974 @default.
- W2950382616 cites W195811623 @default.
- W2950382616 cites W1988374166 @default.
- W2950382616 cites W2005756274 @default.
- W2950382616 cites W2039677636 @default.
- W2950382616 cites W2043820054 @default.
- W2950382616 cites W2071026487 @default.
- W2950382616 cites W2076623138 @default.
- W2950382616 cites W2101230806 @default.
- W2950382616 cites W2121423622 @default.
- W2950382616 cites W2154838739 @default.
- W2950382616 cites W2296049067 @default.
- W2950382616 cites W238561561 @default.
- W2950382616 cites W2395215389 @default.
- W2950382616 cites W2395881476 @default.
- W2950382616 cites W3028743237 @default.
- W2950382616 hasPublicationYear "2015" @default.
- W2950382616 type Work @default.
- W2950382616 sameAs 2950382616 @default.
- W2950382616 citedByCount "2" @default.
- W2950382616 countsByYear W29503826162015 @default.
- W2950382616 countsByYear W29503826162018 @default.
- W2950382616 crossrefType "posted-content" @default.
- W2950382616 hasAuthorship W2950382616A5020375635 @default.
- W2950382616 hasAuthorship W2950382616A5054130528 @default.
- W2950382616 hasConcept C111919701 @default.
- W2950382616 hasConcept C11413529 @default.
- W2950382616 hasConcept C134306372 @default.
- W2950382616 hasConcept C148730421 @default.
- W2950382616 hasConcept C154945302 @default.
- W2950382616 hasConcept C173608175 @default.
- W2950382616 hasConcept C178489894 @default.
- W2950382616 hasConcept C2524010 @default.
- W2950382616 hasConcept C2777210771 @default.
- W2950382616 hasConcept C2779960059 @default.
- W2950382616 hasConcept C33923547 @default.
- W2950382616 hasConcept C39927690 @default.
- W2950382616 hasConcept C41008148 @default.
- W2950382616 hasConcept C79974875 @default.
- W2950382616 hasConcept C80444323 @default.
- W2950382616 hasConcept C94966114 @default.
- W2950382616 hasConceptScore W2950382616C111919701 @default.
- W2950382616 hasConceptScore W2950382616C11413529 @default.
- W2950382616 hasConceptScore W2950382616C134306372 @default.
- W2950382616 hasConceptScore W2950382616C148730421 @default.
- W2950382616 hasConceptScore W2950382616C154945302 @default.
- W2950382616 hasConceptScore W2950382616C173608175 @default.
- W2950382616 hasConceptScore W2950382616C178489894 @default.
- W2950382616 hasConceptScore W2950382616C2524010 @default.
- W2950382616 hasConceptScore W2950382616C2777210771 @default.
- W2950382616 hasConceptScore W2950382616C2779960059 @default.
- W2950382616 hasConceptScore W2950382616C33923547 @default.
- W2950382616 hasConceptScore W2950382616C39927690 @default.
- W2950382616 hasConceptScore W2950382616C41008148 @default.
- W2950382616 hasConceptScore W2950382616C79974875 @default.
- W2950382616 hasConceptScore W2950382616C80444323 @default.
- W2950382616 hasConceptScore W2950382616C94966114 @default.
- W2950382616 hasOpenAccess W2950382616 @default.
- W2950382616 hasRelatedWork W195811623 @default.
- W2950382616 hasRelatedWork W2043820054 @default.
- W2950382616 hasRelatedWork W2071026487 @default.
- W2950382616 hasRelatedWork W2134340933 @default.
- W2950382616 hasRelatedWork W2161508639 @default.
- W2950382616 hasRelatedWork W2181866527 @default.
- W2950382616 hasRelatedWork W2184905740 @default.
- W2950382616 hasRelatedWork W2336651901 @default.
- W2950382616 hasRelatedWork W238561561 @default.
- W2950382616 hasRelatedWork W2396662730 @default.
- W2950382616 hasRelatedWork W2398982414 @default.
- W2950382616 hasRelatedWork W2532800474 @default.
- W2950382616 hasRelatedWork W2539309220 @default.
- W2950382616 hasRelatedWork W2949808067 @default.
- W2950382616 hasRelatedWork W2951265444 @default.
- W2950382616 hasRelatedWork W2952587793 @default.
- W2950382616 hasRelatedWork W3083202451 @default.
- W2950382616 hasRelatedWork W3212757063 @default.
- W2950382616 hasRelatedWork W780859780 @default.
- W2950382616 hasRelatedWork W2537577390 @default.
- W2950382616 hasVolume "2015" @default.
- W2950382616 isParatext "false" @default.
- W2950382616 isRetracted "false" @default.
- W2950382616 magId "2950382616" @default.
- W2950382616 workType "article" @default.