FRINK Linked Data Fragments server

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

• W2137705 endingPage "370" @default.
• W2137705 startingPage "353" @default.
• W2137705 abstract "We consider the problem of streaming verifiable computation, where both a verifier and a prover observe a stream of n elements x 1,x 2,…,x n and the verifier can later delegate some computation over the stream to the prover. The prover must return the output of the computation, along with a cryptographic proof to be used for verifying the correctness of the output. Due to the nature of the streaming setting, the verifier can only keep small local state (e.g., logarithmic) which must be updatable in a streaming manner and with no interaction with the prover. Such constraints make the problem particularly challenging and rule out applying existing verifiable computation schemes. We propose streaming authenticated data structures, a model that enables efficient verification of data structure queries on a stream. Compared to previous work, we achieve an exponential improvement in the prover’s running time: While previous solutions have linear prover complexity (in the size of the stream), even for queries executing in sublinear time (e.g., set membership), we propose a scheme with $O(log M log n)$ prover complexity, where n is the size of the stream and M is the size of the universe of elements. Our schemes support a series of expressive queries, such as (non-)membership, successor, range search and frequency queries, over an ordered universe and even in higher dimensions. The central idea of our construction is a new authentication tree, called generalized hash tree. We instantiate our generalized hash tree with a hash function based on lattices assumptions, showing that it enjoys suitable algebraic properties that traditional Merkle trees lack. We exploit such properties to achieve our results." @default.
• W2137705 created "2016-06-24" @default.
• W2137705 creator A5009196125 @default.
• W2137705 creator A5056111614 @default.
• W2137705 creator A5079716343 @default.
• W2137705 creator A5089202539 @default.
• W2137705 date "2013-01-01" @default.
• W2137705 modified "2023-10-14" @default.
• W2137705 title "Streaming Authenticated Data Structures" @default.
• W2137705 cites W139987668 @default.
• W2137705 cites W1490341282 @default.
• W2137705 cites W1502328873 @default.
• W2137705 cites W1521660974 @default.
• W2137705 cites W1528195422 @default.
• W2137705 cites W1557386445 @default.
• W2137705 cites W1562394980 @default.
• W2137705 cites W1563479433 @default.
• W2137705 cites W1566345534 @default.
• W2137705 cites W1589205472 @default.
• W2137705 cites W1593549950 @default.
• W2137705 cites W1607188293 @default.
• W2137705 cites W1651597767 @default.
• W2137705 cites W1662048 @default.
• W2137705 cites W167928972 @default.
• W2137705 cites W174039250 @default.
• W2137705 cites W1784881995 @default.
• W2137705 cites W1980516015 @default.
• W2137705 cites W1994135885 @default.
• W2137705 cites W1994790157 @default.
• W2137705 cites W2003373949 @default.
• W2137705 cites W2012549717 @default.
• W2137705 cites W2049982182 @default.
• W2137705 cites W2063208042 @default.
• W2137705 cites W2111274180 @default.
• W2137705 cites W2125040475 @default.
• W2137705 cites W2127809567 @default.
• W2137705 cites W2136936712 @default.
• W2137705 cites W2141040012 @default.
• W2137705 cites W2142048307 @default.
• W2137705 cites W2148473959 @default.
• W2137705 cites W2158706160 @default.
• W2137705 cites W2169731081 @default.
• W2137705 cites W2912272112 @default.
• W2137705 cites W39036742 @default.
• W2137705 cites W4245406993 @default.
• W2137705 cites W87886728 @default.
• W2137705 doi "https://doi.org/10.1007/978-3-642-38348-9_22" @default.
• W2137705 hasPublicationYear "2013" @default.
• W2137705 type Work @default.
• W2137705 sameAs 2137705 @default.
• W2137705 citedByCount "57" @default.
• W2137705 countsByYear W21377052013 @default.
• W2137705 countsByYear W21377052014 @default.
• W2137705 countsByYear W21377052015 @default.
• W2137705 countsByYear W21377052016 @default.
• W2137705 countsByYear W21377052017 @default.
• W2137705 countsByYear W21377052018 @default.
• W2137705 countsByYear W21377052019 @default.
• W2137705 countsByYear W21377052020 @default.
• W2137705 countsByYear W21377052021 @default.
• W2137705 countsByYear W21377052022 @default.
• W2137705 countsByYear W21377052023 @default.
• W2137705 crossrefType "book-chapter" @default.
• W2137705 hasAuthorship W2137705A5009196125 @default.
• W2137705 hasAuthorship W2137705A5056111614 @default.
• W2137705 hasAuthorship W2137705A5079716343 @default.
• W2137705 hasAuthorship W2137705A5089202539 @default.
• W2137705 hasBestOaLocation W21377051 @default.
• W2137705 hasConcept C108710211 @default.
• W2137705 hasConcept C11413529 @default.
• W2137705 hasConcept C159718280 @default.
• W2137705 hasConcept C177264268 @default.
• W2137705 hasConcept C178489894 @default.
• W2137705 hasConcept C199360897 @default.
• W2137705 hasConcept C205383636 @default.
• W2137705 hasConcept C2524010 @default.
• W2137705 hasConcept C33923547 @default.
• W2137705 hasConcept C41008148 @default.
• W2137705 hasConcept C55439883 @default.
• W2137705 hasConcept C7608002 @default.
• W2137705 hasConcept C80444323 @default.
• W2137705 hasConcept C85847156 @default.
• W2137705 hasConcept C99138194 @default.
• W2137705 hasConceptScore W2137705C108710211 @default.
• W2137705 hasConceptScore W2137705C11413529 @default.
• W2137705 hasConceptScore W2137705C159718280 @default.
• W2137705 hasConceptScore W2137705C177264268 @default.
• W2137705 hasConceptScore W2137705C178489894 @default.
• W2137705 hasConceptScore W2137705C199360897 @default.
• W2137705 hasConceptScore W2137705C205383636 @default.
• W2137705 hasConceptScore W2137705C2524010 @default.
• W2137705 hasConceptScore W2137705C33923547 @default.
• W2137705 hasConceptScore W2137705C41008148 @default.
• W2137705 hasConceptScore W2137705C55439883 @default.
• W2137705 hasConceptScore W2137705C7608002 @default.
• W2137705 hasConceptScore W2137705C80444323 @default.
• W2137705 hasConceptScore W2137705C85847156 @default.
• W2137705 hasConceptScore W2137705C99138194 @default.

• next