FRINK Linked Data Fragments server

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

• W1839702938 abstract "Searching accounts for one of the most frequently performed computations over the Internet as well as one of the most important applications of outsourced computing, producing results that critically affect users' decision-making behaviors. As such, verifying the integrity of Internet-based searches over vast amounts of web contents is essential. We provide the first solution to this general security problem. We introduce the concept of an authenticated web crawler and present the design and prototype implementation of this new concept. An authenticated web crawler is a trusted program that computes a special $s$ of a collection of web contents it visits. Subject to this signature, web searches can be verified to be correct with respect to the integrity of their produced results. This signature also allows the verification of complicated queries on web pages, such as conjunctive keyword searches. In our solution, along with the web pages that satisfy any given search query, the search engine also returns a cryptographic proof. This proof, together with the signature $s$, enables any user to efficiently verify that no legitimate web pages are omitted from the result computed by the search engine, and that no pages that are non-conforming with the query are included in the result. An important property of our solution is that the proof size and the verification time both depend solely on the sizes of the query description and the query result, but not on the number or sizes of the web pages over which the search is performed. Our authentication protocols are based on standard Merkle trees and the more involved bilinear-map accumulators. As we experimentally demonstrate, the prototype implementation of our system gives a low communication overhead between the search engine and the user, and allows for fast verification of the returned results on the user side." @default.
• W1839702938 created "2016-06-24" @default.
• W1839702938 creator A5011082117 @default.
• W1839702938 creator A5034971300 @default.
• W1839702938 creator A5056111614 @default.
• W1839702938 creator A5077349136 @default.
• W1839702938 creator A5079716343 @default.
• W1839702938 creator A5083316665 @default.
• W1839702938 creator A5091802895 @default.
• W1839702938 date "2012-04-24" @default.
• W1839702938 modified "2023-09-27" @default.
• W1839702938 title "Verifying Search Results Over Web Collections" @default.
• W1839702938 cites W1486370790 @default.
• W1839702938 cites W1490341282 @default.
• W1839702938 cites W1516571257 @default.
• W1839702938 cites W1523705567 @default.
• W1839702938 cites W1528195422 @default.
• W1839702938 cites W1535911334 @default.
• W1839702938 cites W1555017476 @default.
• W1839702938 cites W1564122094 @default.
• W1839702938 cites W1566345534 @default.
• W1839702938 cites W1568519766 @default.
• W1839702938 cites W2008942115 @default.
• W1839702938 cites W2031916245 @default.
• W1839702938 cites W2052388228 @default.
• W1839702938 cites W2095417143 @default.
• W1839702938 cites W2106011067 @default.
• W1839702938 cites W2108669353 @default.
• W1839702938 cites W2109101900 @default.
• W1839702938 cites W2109549608 @default.
• W1839702938 cites W2110698954 @default.
• W1839702938 cites W2111712517 @default.
• W1839702938 cites W2120588620 @default.
• W1839702938 cites W2125040475 @default.
• W1839702938 cites W2127809567 @default.
• W1839702938 cites W2138662031 @default.
• W1839702938 cites W2141006951 @default.
• W1839702938 cites W2142072177 @default.
• W1839702938 cites W2148473959 @default.
• W1839702938 cites W2161915070 @default.
• W1839702938 cites W2162319779 @default.
• W1839702938 cites W2166618966 @default.
• W1839702938 cites W2169731081 @default.
• W1839702938 cites W87886728 @default.
• W1839702938 cites W2612337088 @default.
• W1839702938 cites W2613735523 @default.
• W1839702938 cites W54518257 @default.
• W1839702938 hasPublicationYear "2012" @default.
• W1839702938 type Work @default.
• W1839702938 sameAs 1839702938 @default.
• W1839702938 citedByCount "0" @default.
• W1839702938 crossrefType "posted-content" @default.
• W1839702938 hasAuthorship W1839702938A5011082117 @default.
• W1839702938 hasAuthorship W1839702938A5034971300 @default.
• W1839702938 hasAuthorship W1839702938A5056111614 @default.
• W1839702938 hasAuthorship W1839702938A5077349136 @default.
• W1839702938 hasAuthorship W1839702938A5079716343 @default.
• W1839702938 hasAuthorship W1839702938A5083316665 @default.
• W1839702938 hasAuthorship W1839702938A5091802895 @default.
• W1839702938 hasConcept C110875604 @default.
• W1839702938 hasConcept C118689300 @default.
• W1839702938 hasConcept C136764020 @default.
• W1839702938 hasConcept C13743948 @default.
• W1839702938 hasConcept C164120249 @default.
• W1839702938 hasConcept C173576120 @default.
• W1839702938 hasConcept C21959979 @default.
• W1839702938 hasConcept C23123220 @default.
• W1839702938 hasConcept C41008148 @default.
• W1839702938 hasConcept C61096286 @default.
• W1839702938 hasConcept C77088390 @default.
• W1839702938 hasConcept C97854310 @default.
• W1839702938 hasConceptScore W1839702938C110875604 @default.
• W1839702938 hasConceptScore W1839702938C118689300 @default.
• W1839702938 hasConceptScore W1839702938C136764020 @default.
• W1839702938 hasConceptScore W1839702938C13743948 @default.
• W1839702938 hasConceptScore W1839702938C164120249 @default.
• W1839702938 hasConceptScore W1839702938C173576120 @default.
• W1839702938 hasConceptScore W1839702938C21959979 @default.
• W1839702938 hasConceptScore W1839702938C23123220 @default.
• W1839702938 hasConceptScore W1839702938C41008148 @default.
• W1839702938 hasConceptScore W1839702938C61096286 @default.
• W1839702938 hasConceptScore W1839702938C77088390 @default.
• W1839702938 hasConceptScore W1839702938C97854310 @default.
• W1839702938 hasLocation W18397029381 @default.
• W1839702938 hasOpenAccess W1839702938 @default.
• W1839702938 hasPrimaryLocation W18397029381 @default.
• W1839702938 hasRelatedWork W1044532424 @default.
• W1839702938 hasRelatedWork W1981217233 @default.
• W1839702938 hasRelatedWork W2047168811 @default.
• W1839702938 hasRelatedWork W2065569522 @default.
• W1839702938 hasRelatedWork W2066273319 @default.
• W1839702938 hasRelatedWork W2116504754 @default.
• W1839702938 hasRelatedWork W2162319779 @default.
• W1839702938 hasRelatedWork W2168175226 @default.
• W1839702938 hasRelatedWork W2234732172 @default.
• W1839702938 hasRelatedWork W2293756138 @default.
• W1839702938 hasRelatedWork W2369519901 @default.
• W1839702938 hasRelatedWork W2545186636 @default.
• W1839702938 hasRelatedWork W2740424238 @default.
• W1839702938 hasRelatedWork W2789139105 @default.

• next