FRINK Linked Data Fragments server

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

• W2912272112 endingPage "168" @default.
• W2912272112 startingPage "151" @default.
• W2912272112 abstract "We consider the problem of delegating computation, where the delegator doesn’t even know the input to the function being delegated, and runs in time significantly smaller than the input length. For example, consider the setting of memory delegation, where a delegator wishes to delegate her entire memory to the cloud. The delegator may want the cloud to compute functions on this memory, and prove that the functions were computed correctly. As another example, consider the setting of streaming delegation, where a stream of data goes by, and a delegator, who cannot store this data, delegates this task to the cloud. Later the delegator may ask the cloud to compute statistics on this streaming data, and prove the correctness of the computation. We note that in both settings the delegator must keep a (short) certificate of the data being delegated, in order to later verify the correctness of the computations. Moreover, in the streaming setting, this certificate should be computed in a streaming manner. We construct both memory and streaming delegation schemes. We present non-interactive constructions based on the (standard) delegation scheme of Goldwasswer et. al. [GKR08]. These schemes allow the delegation of any function computable by an ${cal L}$ -uniform circuit of low depth (the complexity of the delegator depends linearly on the depth). For memory delegation, we rely on the existence of a polylog PIR scheme, and for streaming, we rely on the existence of a fully homomorphic encryption scheme. We also present constructions based on the CS-proofs of Micali. These schemes allow the delegation of any function in P. However, they are interactive (i.e., consists of 4 messages), or are non-interactive in the Random Oracle Model." @default.
• W2912272112 created "2019-02-21" @default.
• W2912272112 creator A5041545934 @default.
• W2912272112 creator A5056462104 @default.
• W2912272112 creator A5081254473 @default.
• W2912272112 creator A5083215230 @default.
• W2912272112 date "2011-01-01" @default.
• W2912272112 modified "2023-09-23" @default.
• W2912272112 title "Memory Delegation" @default.
• W2912272112 cites W1521660974 @default.
• W2912272112 cites W1557386445 @default.
• W2912272112 cites W1585389879 @default.
• W2912272112 cites W1840639073 @default.
• W2912272112 cites W1970808997 @default.
• W2912272112 cites W2053086236 @default.
• W2912272112 cites W2067596507 @default.
• W2912272112 cites W2075363121 @default.
• W2912272112 cites W2082647621 @default.
• W2912272112 cites W2116653107 @default.
• W2912272112 cites W2126661026 @default.
• W2912272112 cites W2140797111 @default.
• W2912272112 cites W2146099890 @default.
• W2912272112 cites W2151433956 @default.
• W2912272112 cites W2152688060 @default.
• W2912272112 cites W2153825963 @default.
• W2912272112 cites W2156708311 @default.
• W2912272112 cites W2170795775 @default.
• W2912272112 cites W2293988196 @default.
• W2912272112 cites W2912272112 @default.
• W2912272112 cites W4256317935 @default.
• W2912272112 doi "https://doi.org/10.1007/978-3-642-22792-9_9" @default.
• W2912272112 hasPublicationYear "2011" @default.
• W2912272112 type Work @default.
• W2912272112 sameAs 2912272112 @default.
• W2912272112 citedByCount "107" @default.
• W2912272112 countsByYear W29122721122012 @default.
• W2912272112 countsByYear W29122721122013 @default.
• W2912272112 countsByYear W29122721122014 @default.
• W2912272112 countsByYear W29122721122015 @default.
• W2912272112 countsByYear W29122721122016 @default.
• W2912272112 countsByYear W29122721122017 @default.
• W2912272112 countsByYear W29122721122018 @default.
• W2912272112 countsByYear W29122721122019 @default.
• W2912272112 countsByYear W29122721122020 @default.
• W2912272112 countsByYear W29122721122021 @default.
• W2912272112 countsByYear W29122721122022 @default.
• W2912272112 countsByYear W29122721122023 @default.
• W2912272112 crossrefType "book-chapter" @default.
• W2912272112 hasAuthorship W2912272112A5041545934 @default.
• W2912272112 hasAuthorship W2912272112A5056462104 @default.
• W2912272112 hasAuthorship W2912272112A5081254473 @default.
• W2912272112 hasAuthorship W2912272112A5083215230 @default.
• W2912272112 hasBestOaLocation W29122721121 @default.
• W2912272112 hasConcept C111919701 @default.
• W2912272112 hasConcept C11413529 @default.
• W2912272112 hasConcept C143273055 @default.
• W2912272112 hasConcept C148730421 @default.
• W2912272112 hasConcept C158338273 @default.
• W2912272112 hasConcept C177264268 @default.
• W2912272112 hasConcept C17744445 @default.
• W2912272112 hasConcept C199360897 @default.
• W2912272112 hasConcept C199539241 @default.
• W2912272112 hasConcept C203062551 @default.
• W2912272112 hasConcept C38652104 @default.
• W2912272112 hasConcept C41008148 @default.
• W2912272112 hasConcept C55439883 @default.
• W2912272112 hasConcept C79974875 @default.
• W2912272112 hasConcept C80444323 @default.
• W2912272112 hasConcept C85847156 @default.
• W2912272112 hasConcept C86532276 @default.
• W2912272112 hasConcept C94284585 @default.
• W2912272112 hasConcept C96865113 @default.
• W2912272112 hasConceptScore W2912272112C111919701 @default.
• W2912272112 hasConceptScore W2912272112C11413529 @default.
• W2912272112 hasConceptScore W2912272112C143273055 @default.
• W2912272112 hasConceptScore W2912272112C148730421 @default.
• W2912272112 hasConceptScore W2912272112C158338273 @default.
• W2912272112 hasConceptScore W2912272112C177264268 @default.
• W2912272112 hasConceptScore W2912272112C17744445 @default.
• W2912272112 hasConceptScore W2912272112C199360897 @default.
• W2912272112 hasConceptScore W2912272112C199539241 @default.
• W2912272112 hasConceptScore W2912272112C203062551 @default.
• W2912272112 hasConceptScore W2912272112C38652104 @default.
• W2912272112 hasConceptScore W2912272112C41008148 @default.
• W2912272112 hasConceptScore W2912272112C55439883 @default.
• W2912272112 hasConceptScore W2912272112C79974875 @default.
• W2912272112 hasConceptScore W2912272112C80444323 @default.
• W2912272112 hasConceptScore W2912272112C85847156 @default.
• W2912272112 hasConceptScore W2912272112C86532276 @default.
• W2912272112 hasConceptScore W2912272112C94284585 @default.
• W2912272112 hasConceptScore W2912272112C96865113 @default.
• W2912272112 hasLocation W29122721121 @default.
• W2912272112 hasOpenAccess W2912272112 @default.
• W2912272112 hasPrimaryLocation W29122721121 @default.
• W2912272112 hasRelatedWork W110839122 @default.
• W2912272112 hasRelatedWork W159303961 @default.
• W2912272112 hasRelatedWork W1982971905 @default.
• W2912272112 hasRelatedWork W2232878900 @default.

• next