FRINK Linked Data Fragments server

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

• W2400476476 startingPage "102" @default.
• W2400476476 abstract "In this work, we initially design a new authenticated data structure for a dynamic table with n entries. We present the first dynamic authenticated table that is update-optimal, using a lattice-based construction. In particular, the update complexity is O(1), improving in this way the “a priori” O(logn) update bounds of previous constructions, such as the Merkle tree. Moreover, the space complexity of our authenticated data structure is O(n) and logarithmic bounds hold for other performance measures, such as proof complexity (number of group elements contained in the proof). To achieve this result, we establish and exploit a property that we call repeated linearity of lattice-based hash functions and show how the security of lattice-based digests can be guaranteed under updates. An one-time preprocessing stage of O(n logn) complexity is also required at setup. This is the first construction achieving a constant update bound without causing other complexities to increase beyond logarithmic. All previous solutions enjoying such a complexity bound for updates enforce Ω(n ) proof or query complexity. As an application, we provide the first construction of an authenticated Bloom filter, an update-intensive data structure that falls into our" @default.
• W2400476476 created "2016-06-24" @default.
• W2400476476 creator A5056111614 @default.
• W2400476476 creator A5079716343 @default.
• W2400476476 date "2011-01-01" @default.
• W2400476476 modified "2023-09-24" @default.
• W2400476476 title "Cryptography for Efficiency: Authenticated Data Structures Based on Lattices and Parallel Online Memory Checking." @default.
• W2400476476 cites W1490341282 @default.
• W2400476476 cites W1495653136 @default.
• W2400476476 cites W1523705567 @default.
• W2400476476 cites W1528195422 @default.
• W2400476476 cites W1555017476 @default.
• W2400476476 cites W1561931053 @default.
• W2400476476 cites W1563479433 @default.
• W2400476476 cites W1566345534 @default.
• W2400476476 cites W1574603618 @default.
• W2400476476 cites W1576470039 @default.
• W2400476476 cites W1589205472 @default.
• W2400476476 cites W1593549950 @default.
• W2400476476 cites W1595566395 @default.
• W2400476476 cites W1651597767 @default.
• W2400476476 cites W1662048 @default.
• W2400476476 cites W1784881995 @default.
• W2400476476 cites W1993284846 @default.
• W2400476476 cites W1994135885 @default.
• W2400476476 cites W1994790157 @default.
• W2400476476 cites W2038761522 @default.
• W2400476476 cites W2072058615 @default.
• W2400476476 cites W2111712517 @default.
• W2400476476 cites W2123845384 @default.
• W2400476476 cites W2125040475 @default.
• W2400476476 cites W2126540423 @default.
• W2400476476 cites W2127809567 @default.
• W2400476476 cites W2141040012 @default.
• W2400476476 cites W2142048307 @default.
• W2400476476 cites W2146923862 @default.
• W2400476476 cites W2169731081 @default.
• W2400476476 cites W2337969425 @default.
• W2400476476 cites W3145128584 @default.
• W2400476476 cites W2514326694 @default.
• W2400476476 cites W2613735523 @default.
• W2400476476 cites W54518257 @default.
• W2400476476 hasPublicationYear "2011" @default.
• W2400476476 type Work @default.
• W2400476476 sameAs 2400476476 @default.
• W2400476476 citedByCount "1" @default.
• W2400476476 crossrefType "posted-content" @default.
• W2400476476 hasAuthorship W2400476476A5056111614 @default.
• W2400476476 hasAuthorship W2400476476A5079716343 @default.
• W2400476476 hasConcept C11413529 @default.
• W2400476476 hasConcept C118615104 @default.
• W2400476476 hasConcept C134306372 @default.
• W2400476476 hasConcept C147224247 @default.
• W2400476476 hasConcept C162319229 @default.
• W2400476476 hasConcept C178489894 @default.
• W2400476476 hasConcept C199360897 @default.
• W2400476476 hasConcept C205383636 @default.
• W2400476476 hasConcept C311688 @default.
• W2400476476 hasConcept C33923547 @default.
• W2400476476 hasConcept C38652104 @default.
• W2400476476 hasConcept C39927690 @default.
• W2400476476 hasConcept C41008148 @default.
• W2400476476 hasConcept C67388219 @default.
• W2400476476 hasConcept C7608002 @default.
• W2400476476 hasConcept C77553402 @default.
• W2400476476 hasConcept C80444323 @default.
• W2400476476 hasConcept C99138194 @default.
• W2400476476 hasConceptScore W2400476476C11413529 @default.
• W2400476476 hasConceptScore W2400476476C118615104 @default.
• W2400476476 hasConceptScore W2400476476C134306372 @default.
• W2400476476 hasConceptScore W2400476476C147224247 @default.
• W2400476476 hasConceptScore W2400476476C162319229 @default.
• W2400476476 hasConceptScore W2400476476C178489894 @default.
• W2400476476 hasConceptScore W2400476476C199360897 @default.
• W2400476476 hasConceptScore W2400476476C205383636 @default.
• W2400476476 hasConceptScore W2400476476C311688 @default.
• W2400476476 hasConceptScore W2400476476C33923547 @default.
• W2400476476 hasConceptScore W2400476476C38652104 @default.
• W2400476476 hasConceptScore W2400476476C39927690 @default.
• W2400476476 hasConceptScore W2400476476C41008148 @default.
• W2400476476 hasConceptScore W2400476476C67388219 @default.
• W2400476476 hasConceptScore W2400476476C7608002 @default.
• W2400476476 hasConceptScore W2400476476C77553402 @default.
• W2400476476 hasConceptScore W2400476476C80444323 @default.
• W2400476476 hasConceptScore W2400476476C99138194 @default.
• W2400476476 hasLocation W24004764761 @default.
• W2400476476 hasOpenAccess W2400476476 @default.
• W2400476476 hasPrimaryLocation W24004764761 @default.
• W2400476476 hasRelatedWork W116275870 @default.
• W2400476476 hasRelatedWork W1569144247 @default.
• W2400476476 hasRelatedWork W1844923741 @default.
• W2400476476 hasRelatedWork W189940358 @default.
• W2400476476 hasRelatedWork W1997129065 @default.
• W2400476476 hasRelatedWork W2090190190 @default.
• W2400476476 hasRelatedWork W2113333997 @default.
• W2400476476 hasRelatedWork W2188963216 @default.
• W2400476476 hasRelatedWork W2399130872 @default.
• W2400476476 hasRelatedWork W2402235285 @default.
• W2400476476 hasRelatedWork W2418954816 @default.

• next