Matches in SemOpenAlex for { <https://semopenalex.org/work/W1607519173> ?p ?o ?g. }
Showing items 1 to 99 of
99
with 100 items per page.
- W1607519173 endingPage "441" @default.
- W1607519173 startingPage "423" @default.
- W1607519173 abstract "One-way chains are an important cryptographic primitive in many security applications. As one-way chains are very efficient to verify, they recently became increasingly popular for designing security protocols for resource-constrained mobile devices and sensor networks, as their low-powered processors can compute a one-way function within milliseconds, but would require tens of seconds or up to minutes to generate or verify a traditional digital signature [6]. Recent sensor network security protocols thus extensively use one-way chains to design protocols that scale down to resource-constrained sensors [21,29]. Recently, researchers also proposed a variety of improvements to one-way hash chains to make storage and access more efficient [9,18,33], or to make setup and verification more efficient [17,21]. In this paper we present two new constructions for one-way hash chains, which significantly improve the efficiency of one-way chains. Our first construction, the Sandwich-chain, provides a smaller bandwidth overhead for one-way chain values, and enables efficient verification of one-way chain values if the trusted one-way chain value is far away. Our second construction, Comb Skipchain, features a new lower bound for one-way chains in terms of storage and traversal overhead. In fact previously, researchers [9] cite a lower bound of log2(n) for the product of per-value traversal overhead and memory requirements for one-dimensional chains. We show that one can achieve a lower bound by considering multi-dimensional chains. In particular, our two-dimensional construction requires O(log(n)) memory and O(1) traversal overhead, thereby improving on the one-dimensional bound. In addition, the setup cost for the one-way chain is in contrast only O(n/log(n)). Other benefits for both constructions include a faster verification step than the traditional hash chains provide; a verifier can “catch up” efficiently, after having missed some number of previously released hash values (for the Sandwich-chain); and resistance against DoS attacks on authentication values. Moreover, we describe fractal traversal schemes for our proposed structures, bringing down the traversal costs for our structure to the same as those of the simpler “traditional” hash chain. Our new construction is orthogonal to most previously proposed techniques, and can be used in conjunction with techniques for efficient setup or verification of one-way chains." @default.
- W1607519173 created "2016-06-24" @default.
- W1607519173 creator A5019677106 @default.
- W1607519173 creator A5020332705 @default.
- W1607519173 creator A5056518136 @default.
- W1607519173 date "2005-01-01" @default.
- W1607519173 modified "2023-09-25" @default.
- W1607519173 title "Efficient Constructions for One-Way Hash Chains" @default.
- W1607519173 cites W1542597089 @default.
- W1607519173 cites W1566105767 @default.
- W1607519173 cites W1566345534 @default.
- W1607519173 cites W1584593262 @default.
- W1607519173 cites W1600255172 @default.
- W1607519173 cites W1605348813 @default.
- W1607519173 cites W1639145229 @default.
- W1607519173 cites W1919093791 @default.
- W1607519173 cites W1968359844 @default.
- W1607519173 cites W2012646342 @default.
- W1607519173 cites W2113446256 @default.
- W1607519173 cites W2117362057 @default.
- W1607519173 cites W2122984309 @default.
- W1607519173 cites W2132303913 @default.
- W1607519173 cites W2140372921 @default.
- W1607519173 cites W2916086000 @default.
- W1607519173 doi "https://doi.org/10.1007/11496137_29" @default.
- W1607519173 hasPublicationYear "2005" @default.
- W1607519173 type Work @default.
- W1607519173 sameAs 1607519173 @default.
- W1607519173 citedByCount "75" @default.
- W1607519173 countsByYear W16075191732012 @default.
- W1607519173 countsByYear W16075191732013 @default.
- W1607519173 countsByYear W16075191732014 @default.
- W1607519173 countsByYear W16075191732015 @default.
- W1607519173 countsByYear W16075191732016 @default.
- W1607519173 countsByYear W16075191732017 @default.
- W1607519173 countsByYear W16075191732018 @default.
- W1607519173 countsByYear W16075191732019 @default.
- W1607519173 countsByYear W16075191732020 @default.
- W1607519173 countsByYear W16075191732021 @default.
- W1607519173 countsByYear W16075191732022 @default.
- W1607519173 crossrefType "book-chapter" @default.
- W1607519173 hasAuthorship W1607519173A5019677106 @default.
- W1607519173 hasAuthorship W1607519173A5020332705 @default.
- W1607519173 hasAuthorship W1607519173A5056518136 @default.
- W1607519173 hasBestOaLocation W16075191731 @default.
- W1607519173 hasConcept C111919701 @default.
- W1607519173 hasConcept C11413529 @default.
- W1607519173 hasConcept C120314980 @default.
- W1607519173 hasConcept C134306372 @default.
- W1607519173 hasConcept C135783594 @default.
- W1607519173 hasConcept C140745168 @default.
- W1607519173 hasConcept C178489894 @default.
- W1607519173 hasConcept C205383636 @default.
- W1607519173 hasConcept C2779960059 @default.
- W1607519173 hasConcept C31258907 @default.
- W1607519173 hasConcept C33923547 @default.
- W1607519173 hasConcept C38652104 @default.
- W1607519173 hasConcept C41008148 @default.
- W1607519173 hasConcept C7608002 @default.
- W1607519173 hasConcept C77553402 @default.
- W1607519173 hasConcept C80444323 @default.
- W1607519173 hasConcept C99138194 @default.
- W1607519173 hasConceptScore W1607519173C111919701 @default.
- W1607519173 hasConceptScore W1607519173C11413529 @default.
- W1607519173 hasConceptScore W1607519173C120314980 @default.
- W1607519173 hasConceptScore W1607519173C134306372 @default.
- W1607519173 hasConceptScore W1607519173C135783594 @default.
- W1607519173 hasConceptScore W1607519173C140745168 @default.
- W1607519173 hasConceptScore W1607519173C178489894 @default.
- W1607519173 hasConceptScore W1607519173C205383636 @default.
- W1607519173 hasConceptScore W1607519173C2779960059 @default.
- W1607519173 hasConceptScore W1607519173C31258907 @default.
- W1607519173 hasConceptScore W1607519173C33923547 @default.
- W1607519173 hasConceptScore W1607519173C38652104 @default.
- W1607519173 hasConceptScore W1607519173C41008148 @default.
- W1607519173 hasConceptScore W1607519173C7608002 @default.
- W1607519173 hasConceptScore W1607519173C77553402 @default.
- W1607519173 hasConceptScore W1607519173C80444323 @default.
- W1607519173 hasConceptScore W1607519173C99138194 @default.
- W1607519173 hasLocation W16075191731 @default.
- W1607519173 hasLocation W16075191732 @default.
- W1607519173 hasOpenAccess W1607519173 @default.
- W1607519173 hasPrimaryLocation W16075191731 @default.
- W1607519173 hasRelatedWork W1552685663 @default.
- W1607519173 hasRelatedWork W1607519173 @default.
- W1607519173 hasRelatedWork W2017661020 @default.
- W1607519173 hasRelatedWork W2039840393 @default.
- W1607519173 hasRelatedWork W2069568684 @default.
- W1607519173 hasRelatedWork W2300139452 @default.
- W1607519173 hasRelatedWork W2508834110 @default.
- W1607519173 hasRelatedWork W2596032778 @default.
- W1607519173 hasRelatedWork W2741570444 @default.
- W1607519173 hasRelatedWork W2952942094 @default.
- W1607519173 isParatext "false" @default.
- W1607519173 isRetracted "false" @default.
- W1607519173 magId "1607519173" @default.
- W1607519173 workType "book-chapter" @default.