FRINK Linked Data Fragments server

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

• W2136936712 endingPage "131" @default.
• W2136936712 startingPage "111" @default.
• W2136936712 abstract "We study the problem of computing on large datasets that are stored on an untrusted server. We follow the approach of amortized verifiable computation introduced by Gennaro, Gentry, and Parno in CRYPTO 2010. We present the first practical verifiable computation scheme for high degree polynomial functions. Such functions can be used, for example, to make predictions based on polynomials fitted to a large number of sample points in an experiment. In addition to the many noncryptographic applications of delegating high degree polynomials, we use our verifiable computation scheme to obtain new solutions for verifiable keyword search, and proofs of retrievability. Our constructions are based on the DDH assumption and its variants, and achieve adaptive security, which was left as an open problem by Gennaro et al (albeit for general functionalities).Our second result is a primitive which we call a verifiable database (VDB). Here, a weak client outsources a large table to an untrusted server, and makes retrieval and update queries. For each query, the server provides a response and a proof that the response was computed correctly. The goal is to minimize the resources required by the client. This is made particularly challenging if the number of update queries is unbounded. We present a VDB scheme based on the hardness of the subgroup membership problem in composite order bilinear groups." @default.
• W2136936712 created "2016-06-24" @default.
• W2136936712 creator A5011919833 @default.
• W2136936712 creator A5013831409 @default.
• W2136936712 creator A5074946733 @default.
• W2136936712 date "2011-01-01" @default.
• W2136936712 modified "2023-10-14" @default.
• W2136936712 title "Verifiable Delegation of Computation over Large Datasets" @default.
• W2136936712 cites W1480620864 @default.
• W2136936712 cites W1481965140 @default.
• W2136936712 cites W1484276943 @default.
• W2136936712 cites W1490341282 @default.
• W2136936712 cites W1506068270 @default.
• W2136936712 cites W1521660974 @default.
• W2136936712 cites W1523567567 @default.
• W2136936712 cites W1527478789 @default.
• W2136936712 cites W1528195422 @default.
• W2136936712 cites W1557386445 @default.
• W2136936712 cites W1574603618 @default.
• W2136936712 cites W1593549950 @default.
• W2136936712 cites W1600255172 @default.
• W2136936712 cites W1607188293 @default.
• W2136936712 cites W1651597767 @default.
• W2136936712 cites W1798609567 @default.
• W2136936712 cites W1871488407 @default.
• W2136936712 cites W1970606468 @default.
• W2136936712 cites W1989332947 @default.
• W2136936712 cites W2006453614 @default.
• W2136936712 cites W2014289648 @default.
• W2136936712 cites W2027471022 @default.
• W2136936712 cites W2031533839 @default.
• W2136936712 cites W2057636642 @default.
• W2136936712 cites W2079493184 @default.
• W2136936712 cites W2080911030 @default.
• W2136936712 cites W2102881299 @default.
• W2136936712 cites W2107561538 @default.
• W2136936712 cites W2109845334 @default.
• W2136936712 cites W2116653107 @default.
• W2136936712 cites W2116976991 @default.
• W2136936712 cites W2117685508 @default.
• W2136936712 cites W2124218043 @default.
• W2136936712 cites W2127125497 @default.
• W2136936712 cites W2127809567 @default.
• W2136936712 cites W2133314176 @default.
• W2136936712 cites W2136936712 @default.
• W2136936712 cites W2146099890 @default.
• W2136936712 cites W2146689848 @default.
• W2136936712 cites W2153193245 @default.
• W2136936712 cites W2165297797 @default.
• W2136936712 cites W2166618966 @default.
• W2136936712 cites W2169731081 @default.
• W2136936712 cites W2293021588 @default.
• W2136936712 cites W3141585064 @default.
• W2136936712 cites W4246320912 @default.
• W2136936712 cites W65874733 @default.
• W2136936712 cites W89553247 @default.
• W2136936712 doi "https://doi.org/10.1007/978-3-642-22792-9_7" @default.
• W2136936712 hasPublicationYear "2011" @default.
• W2136936712 type Work @default.
• W2136936712 sameAs 2136936712 @default.
• W2136936712 citedByCount "261" @default.
• W2136936712 countsByYear W21369367122012 @default.
• W2136936712 countsByYear W21369367122013 @default.
• W2136936712 countsByYear W21369367122014 @default.
• W2136936712 countsByYear W21369367122015 @default.
• W2136936712 countsByYear W21369367122016 @default.
• W2136936712 countsByYear W21369367122017 @default.
• W2136936712 countsByYear W21369367122018 @default.
• W2136936712 countsByYear W21369367122019 @default.
• W2136936712 countsByYear W21369367122020 @default.
• W2136936712 countsByYear W21369367122021 @default.
• W2136936712 countsByYear W21369367122022 @default.
• W2136936712 countsByYear W21369367122023 @default.
• W2136936712 crossrefType "book-chapter" @default.
• W2136936712 hasAuthorship W2136936712A5011919833 @default.
• W2136936712 hasAuthorship W2136936712A5013831409 @default.
• W2136936712 hasAuthorship W2136936712A5074946733 @default.
• W2136936712 hasBestOaLocation W21369367121 @default.
• W2136936712 hasConcept C11413529 @default.
• W2136936712 hasConcept C177264268 @default.
• W2136936712 hasConcept C17744445 @default.
• W2136936712 hasConcept C199360897 @default.
• W2136936712 hasConcept C199539241 @default.
• W2136936712 hasConcept C41008148 @default.
• W2136936712 hasConcept C45374587 @default.
• W2136936712 hasConcept C80444323 @default.
• W2136936712 hasConcept C85847156 @default.
• W2136936712 hasConcept C86532276 @default.
• W2136936712 hasConceptScore W2136936712C11413529 @default.
• W2136936712 hasConceptScore W2136936712C177264268 @default.
• W2136936712 hasConceptScore W2136936712C17744445 @default.
• W2136936712 hasConceptScore W2136936712C199360897 @default.
• W2136936712 hasConceptScore W2136936712C199539241 @default.
• W2136936712 hasConceptScore W2136936712C41008148 @default.
• W2136936712 hasConceptScore W2136936712C45374587 @default.
• W2136936712 hasConceptScore W2136936712C80444323 @default.
• W2136936712 hasConceptScore W2136936712C85847156 @default.
• W2136936712 hasConceptScore W2136936712C86532276 @default.

• next