Matches in SemOpenAlex for { <https://semopenalex.org/work/W2951548215> ?p ?o ?g. }
- W2951548215 startingPage "409" @default.
- W2951548215 abstract "We consider how to build an efficient compression function from a small number of random, noncompressing primitives. Our main goal is to achieve a level of collision resistance as close as possible to the optimal birthday bound. We present a 2n-to-n bit compression function based on three independent n-to-n bit random functions, each called only once. We show that if the three random functions are treated as black boxes then finding collisions requires Θ(2/n) queries for c ≈ 1. This result remains valid if two of the three random functions are replaced by a fixed-key ideal cipher in Davies-Meyer mode (i.e., EK(x) ⊕ x for permutation EK ). We also give a heuristic, backed by experimental results, suggesting that the security loss is at most four bits for block sizes up to 256 bits. We believe this is the best result to date on the matter of building a collision-resistant compression function from non-compressing functions. It also relates to an open question from Black et al. (Eurocrypt’05), who showed that compression functions that invoke a single non-compressing random function cannot suffice. We also explore the relationship of our problem with that of doubling the output of a hash function and we show how our compression function can be used to double the output length of ideal hashes." @default.
- W2951548215 created "2019-06-27" @default.
- W2951548215 creator A5010930337 @default.
- W2951548215 creator A5023897618 @default.
- W2951548215 date "2007-01-01" @default.
- W2951548215 modified "2023-10-02" @default.
- W2951548215 title "Building a Collision-Resistant Compression Function from Non-Compressing Primitives." @default.
- W2951548215 cites W1480951587 @default.
- W2951548215 cites W1493969756 @default.
- W2951548215 cites W1495653136 @default.
- W2951548215 cites W1525090271 @default.
- W2951548215 cites W1531932745 @default.
- W2951548215 cites W1548701190 @default.
- W2951548215 cites W1549228503 @default.
- W2951548215 cites W1551878608 @default.
- W2951548215 cites W1553413085 @default.
- W2951548215 cites W1558695680 @default.
- W2951548215 cites W1566172292 @default.
- W2951548215 cites W1579585272 @default.
- W2951548215 cites W1581083284 @default.
- W2951548215 cites W1600432225 @default.
- W2951548215 cites W1639210492 @default.
- W2951548215 cites W1660562555 @default.
- W2951548215 cites W17078302 @default.
- W2951548215 cites W1746730016 @default.
- W2951548215 cites W1799884017 @default.
- W2951548215 cites W1810651009 @default.
- W2951548215 cites W1863270349 @default.
- W2951548215 cites W1939171670 @default.
- W2951548215 cites W2099783882 @default.
- W2951548215 cites W2121021336 @default.
- W2951548215 cites W2140596630 @default.
- W2951548215 cites W2147436724 @default.
- W2951548215 cites W2156912159 @default.
- W2951548215 cites W2208910531 @default.
- W2951548215 cites W2610878589 @default.
- W2951548215 cites W2612691132 @default.
- W2951548215 cites W2751862591 @default.
- W2951548215 cites W2952802328 @default.
- W2951548215 cites W81015123 @default.
- W2951548215 cites W2611357843 @default.
- W2951548215 cites W3021697024 @default.
- W2951548215 hasPublicationYear "2007" @default.
- W2951548215 type Work @default.
- W2951548215 sameAs 2951548215 @default.
- W2951548215 citedByCount "0" @default.
- W2951548215 crossrefType "posted-content" @default.
- W2951548215 hasAuthorship W2951548215A5010930337 @default.
- W2951548215 hasAuthorship W2951548215A5023897618 @default.
- W2951548215 hasConcept C105795698 @default.
- W2951548215 hasConcept C106544461 @default.
- W2951548215 hasConcept C111472728 @default.
- W2951548215 hasConcept C11413529 @default.
- W2951548215 hasConcept C114614502 @default.
- W2951548215 hasConcept C121332964 @default.
- W2951548215 hasConcept C121704057 @default.
- W2951548215 hasConcept C122123141 @default.
- W2951548215 hasConcept C138111711 @default.
- W2951548215 hasConcept C138885662 @default.
- W2951548215 hasConcept C13929819 @default.
- W2951548215 hasConcept C14036430 @default.
- W2951548215 hasConcept C150909736 @default.
- W2951548215 hasConcept C154945302 @default.
- W2951548215 hasConcept C173801870 @default.
- W2951548215 hasConcept C178489894 @default.
- W2951548215 hasConcept C180016635 @default.
- W2951548215 hasConcept C200086178 @default.
- W2951548215 hasConcept C200985842 @default.
- W2951548215 hasConcept C21308566 @default.
- W2951548215 hasConcept C24890656 @default.
- W2951548215 hasConcept C2776639384 @default.
- W2951548215 hasConcept C2777210771 @default.
- W2951548215 hasConcept C33923547 @default.
- W2951548215 hasConcept C38652104 @default.
- W2951548215 hasConcept C41008148 @default.
- W2951548215 hasConcept C7608002 @default.
- W2951548215 hasConcept C78458016 @default.
- W2951548215 hasConcept C86803240 @default.
- W2951548215 hasConcept C87431388 @default.
- W2951548215 hasConcept C87538441 @default.
- W2951548215 hasConcept C97355855 @default.
- W2951548215 hasConcept C99138194 @default.
- W2951548215 hasConceptScore W2951548215C105795698 @default.
- W2951548215 hasConceptScore W2951548215C106544461 @default.
- W2951548215 hasConceptScore W2951548215C111472728 @default.
- W2951548215 hasConceptScore W2951548215C11413529 @default.
- W2951548215 hasConceptScore W2951548215C114614502 @default.
- W2951548215 hasConceptScore W2951548215C121332964 @default.
- W2951548215 hasConceptScore W2951548215C121704057 @default.
- W2951548215 hasConceptScore W2951548215C122123141 @default.
- W2951548215 hasConceptScore W2951548215C138111711 @default.
- W2951548215 hasConceptScore W2951548215C138885662 @default.
- W2951548215 hasConceptScore W2951548215C13929819 @default.
- W2951548215 hasConceptScore W2951548215C14036430 @default.
- W2951548215 hasConceptScore W2951548215C150909736 @default.
- W2951548215 hasConceptScore W2951548215C154945302 @default.
- W2951548215 hasConceptScore W2951548215C173801870 @default.
- W2951548215 hasConceptScore W2951548215C178489894 @default.
- W2951548215 hasConceptScore W2951548215C180016635 @default.