Matches in SemOpenAlex for { <https://semopenalex.org/work/W2987698935> ?p ?o ?g. }
Showing items 1 to 81 of
81
with 100 items per page.
- W2987698935 endingPage "251" @default.
- W2987698935 startingPage "246" @default.
- W2987698935 abstract "A recent work shows how we can optimize a tree based mode of operation for a hash function where the sizes of input message blocks and digest are the same, subject to the constraint that the involved tree structure has all its leaves at the same depth. In this work, we show that we can further optimize the running time of such a mode by using a tree having leaves at all its levels. We make the assumption that the input message block has a size a multiple of that of the digest and denote by d the ratio block size over digest size. The running time is evaluated in terms of number of operations performed by the hash function, i.e. the number of calls to its underlying function. It turns out that a digest can be computed in ⌈logd+1(l∕2)⌉+2 evaluations of the underlying function using ⌈l∕2⌉ processors, where l is the number of blocks of the message. Other results of interest are discussed, such as the optimization of the parallel running time for a tree of restricted height." @default.
- W2987698935 created "2019-11-22" @default.
- W2987698935 creator A5046404325 @default.
- W2987698935 date "2020-03-01" @default.
- W2987698935 modified "2023-09-29" @default.
- W2987698935 title "A precise non-asymptotic complexity analysis of parallel hash functions without tree topology constraints" @default.
- W2987698935 cites W1939171670 @default.
- W2987698935 cites W2008682098 @default.
- W2987698935 cites W2107818289 @default.
- W2987698935 cites W2586502430 @default.
- W2987698935 cites W2747694115 @default.
- W2987698935 doi "https://doi.org/10.1016/j.jpdc.2019.10.002" @default.
- W2987698935 hasPublicationYear "2020" @default.
- W2987698935 type Work @default.
- W2987698935 sameAs 2987698935 @default.
- W2987698935 citedByCount "0" @default.
- W2987698935 crossrefType "journal-article" @default.
- W2987698935 hasAuthorship W2987698935A5046404325 @default.
- W2987698935 hasBestOaLocation W29876989351 @default.
- W2987698935 hasConcept C113174947 @default.
- W2987698935 hasConcept C11413529 @default.
- W2987698935 hasConcept C114614502 @default.
- W2987698935 hasConcept C125583679 @default.
- W2987698935 hasConcept C14036430 @default.
- W2987698935 hasConcept C163797641 @default.
- W2987698935 hasConcept C173608175 @default.
- W2987698935 hasConcept C197855036 @default.
- W2987698935 hasConcept C207024777 @default.
- W2987698935 hasConcept C26517878 @default.
- W2987698935 hasConcept C2777210771 @default.
- W2987698935 hasConcept C3017489831 @default.
- W2987698935 hasConcept C33923547 @default.
- W2987698935 hasConcept C38652104 @default.
- W2987698935 hasConcept C41008148 @default.
- W2987698935 hasConcept C41431624 @default.
- W2987698935 hasConcept C78458016 @default.
- W2987698935 hasConcept C80444323 @default.
- W2987698935 hasConcept C86803240 @default.
- W2987698935 hasConcept C99138194 @default.
- W2987698935 hasConceptScore W2987698935C113174947 @default.
- W2987698935 hasConceptScore W2987698935C11413529 @default.
- W2987698935 hasConceptScore W2987698935C114614502 @default.
- W2987698935 hasConceptScore W2987698935C125583679 @default.
- W2987698935 hasConceptScore W2987698935C14036430 @default.
- W2987698935 hasConceptScore W2987698935C163797641 @default.
- W2987698935 hasConceptScore W2987698935C173608175 @default.
- W2987698935 hasConceptScore W2987698935C197855036 @default.
- W2987698935 hasConceptScore W2987698935C207024777 @default.
- W2987698935 hasConceptScore W2987698935C26517878 @default.
- W2987698935 hasConceptScore W2987698935C2777210771 @default.
- W2987698935 hasConceptScore W2987698935C3017489831 @default.
- W2987698935 hasConceptScore W2987698935C33923547 @default.
- W2987698935 hasConceptScore W2987698935C38652104 @default.
- W2987698935 hasConceptScore W2987698935C41008148 @default.
- W2987698935 hasConceptScore W2987698935C41431624 @default.
- W2987698935 hasConceptScore W2987698935C78458016 @default.
- W2987698935 hasConceptScore W2987698935C80444323 @default.
- W2987698935 hasConceptScore W2987698935C86803240 @default.
- W2987698935 hasConceptScore W2987698935C99138194 @default.
- W2987698935 hasLocation W29876989351 @default.
- W2987698935 hasLocation W29876989352 @default.
- W2987698935 hasLocation W29876989353 @default.
- W2987698935 hasOpenAccess W2987698935 @default.
- W2987698935 hasPrimaryLocation W29876989351 @default.
- W2987698935 hasRelatedWork W1968600551 @default.
- W2987698935 hasRelatedWork W2272990884 @default.
- W2987698935 hasRelatedWork W2356601751 @default.
- W2987698935 hasRelatedWork W2359095153 @default.
- W2987698935 hasRelatedWork W2491277646 @default.
- W2987698935 hasRelatedWork W2501826644 @default.
- W2987698935 hasRelatedWork W2792946098 @default.
- W2987698935 hasRelatedWork W2807125276 @default.
- W2987698935 hasRelatedWork W2987698935 @default.
- W2987698935 hasRelatedWork W4307413348 @default.
- W2987698935 hasVolume "137" @default.
- W2987698935 isParatext "false" @default.
- W2987698935 isRetracted "false" @default.
- W2987698935 magId "2987698935" @default.
- W2987698935 workType "article" @default.