Matches in SemOpenAlex for { <https://semopenalex.org/work/W1912765942> ?p ?o ?g. }
- W1912765942 endingPage "441" @default.
- W1912765942 startingPage "433" @default.
- W1912765942 abstract "This paper determines an exact relationship between collision-free hash functions and other cryptographic primitives. Namely, it introduces a new concept, the pseudo-permutation, and shows that the existence of collision-free hash functions is equivalent to the existence of claw-free pairs of pseudo-permutations. When considered as one bit contractors (functions from k + 1 bits to k bits), the collision-free hash functions constructed are more efficient than those proposed originally, requiring a single (claw-free) function evaluation rather than k." @default.
- W1912765942 created "2016-06-24" @default.
- W1912765942 creator A5088846595 @default.
- W1912765942 date "2007-08-06" @default.
- W1912765942 modified "2023-09-28" @default.
- W1912765942 title "Necessary and Sufficient Conditions for Collision-Free Hashing" @default.
- W1912765942 cites W1493969756 @default.
- W1912765942 cites W1972792640 @default.
- W1912765942 cites W2015826302 @default.
- W1912765942 cites W2064423787 @default.
- W1912765942 cites W2074594718 @default.
- W1912765942 cites W2100008268 @default.
- W1912765942 cites W2117362057 @default.
- W1912765942 cites W2151413173 @default.
- W1912765942 cites W2164284862 @default.
- W1912765942 cites W3150645827 @default.
- W1912765942 doi "https://doi.org/10.1007/3-540-48071-4_30" @default.
- W1912765942 hasPublicationYear "2007" @default.
- W1912765942 type Work @default.
- W1912765942 sameAs 1912765942 @default.
- W1912765942 citedByCount "5" @default.
- W1912765942 countsByYear W19127659422020 @default.
- W1912765942 crossrefType "book-chapter" @default.
- W1912765942 hasAuthorship W1912765942A5088846595 @default.
- W1912765942 hasBestOaLocation W19127659421 @default.
- W1912765942 hasConcept C11413529 @default.
- W1912765942 hasConcept C118615104 @default.
- W1912765942 hasConcept C121332964 @default.
- W1912765942 hasConcept C121704057 @default.
- W1912765942 hasConcept C138111711 @default.
- W1912765942 hasConcept C14036430 @default.
- W1912765942 hasConcept C150909736 @default.
- W1912765942 hasConcept C15927051 @default.
- W1912765942 hasConcept C165511393 @default.
- W1912765942 hasConcept C178489894 @default.
- W1912765942 hasConcept C190157925 @default.
- W1912765942 hasConcept C21308566 @default.
- W1912765942 hasConcept C24890656 @default.
- W1912765942 hasConcept C33884865 @default.
- W1912765942 hasConcept C33923547 @default.
- W1912765942 hasConcept C38652104 @default.
- W1912765942 hasConcept C41008148 @default.
- W1912765942 hasConcept C7608002 @default.
- W1912765942 hasConcept C78458016 @default.
- W1912765942 hasConcept C80444323 @default.
- W1912765942 hasConcept C86803240 @default.
- W1912765942 hasConcept C87538441 @default.
- W1912765942 hasConcept C9661340 @default.
- W1912765942 hasConcept C99138194 @default.
- W1912765942 hasConceptScore W1912765942C11413529 @default.
- W1912765942 hasConceptScore W1912765942C118615104 @default.
- W1912765942 hasConceptScore W1912765942C121332964 @default.
- W1912765942 hasConceptScore W1912765942C121704057 @default.
- W1912765942 hasConceptScore W1912765942C138111711 @default.
- W1912765942 hasConceptScore W1912765942C14036430 @default.
- W1912765942 hasConceptScore W1912765942C150909736 @default.
- W1912765942 hasConceptScore W1912765942C15927051 @default.
- W1912765942 hasConceptScore W1912765942C165511393 @default.
- W1912765942 hasConceptScore W1912765942C178489894 @default.
- W1912765942 hasConceptScore W1912765942C190157925 @default.
- W1912765942 hasConceptScore W1912765942C21308566 @default.
- W1912765942 hasConceptScore W1912765942C24890656 @default.
- W1912765942 hasConceptScore W1912765942C33884865 @default.
- W1912765942 hasConceptScore W1912765942C33923547 @default.
- W1912765942 hasConceptScore W1912765942C38652104 @default.
- W1912765942 hasConceptScore W1912765942C41008148 @default.
- W1912765942 hasConceptScore W1912765942C7608002 @default.
- W1912765942 hasConceptScore W1912765942C78458016 @default.
- W1912765942 hasConceptScore W1912765942C80444323 @default.
- W1912765942 hasConceptScore W1912765942C86803240 @default.
- W1912765942 hasConceptScore W1912765942C87538441 @default.
- W1912765942 hasConceptScore W1912765942C9661340 @default.
- W1912765942 hasConceptScore W1912765942C99138194 @default.
- W1912765942 hasLocation W19127659421 @default.
- W1912765942 hasOpenAccess W1912765942 @default.
- W1912765942 hasPrimaryLocation W19127659421 @default.
- W1912765942 hasRelatedWork W1552685663 @default.
- W1912765942 hasRelatedWork W1572019813 @default.
- W1912765942 hasRelatedWork W1600184780 @default.
- W1912765942 hasRelatedWork W1630898172 @default.
- W1912765942 hasRelatedWork W1632446669 @default.
- W1912765942 hasRelatedWork W1767494015 @default.
- W1912765942 hasRelatedWork W1853400974 @default.
- W1912765942 hasRelatedWork W1979281322 @default.
- W1912765942 hasRelatedWork W2011477251 @default.
- W1912765942 hasRelatedWork W2014830966 @default.
- W1912765942 hasRelatedWork W2099391615 @default.
- W1912765942 hasRelatedWork W2227130482 @default.
- W1912765942 hasRelatedWork W2376661060 @default.
- W1912765942 hasRelatedWork W2949690900 @default.
- W1912765942 hasRelatedWork W2982222368 @default.
- W1912765942 hasRelatedWork W3204116171 @default.
- W1912765942 hasRelatedWork W44503990 @default.
- W1912765942 hasRelatedWork W1656296706 @default.
- W1912765942 hasRelatedWork W1748126675 @default.
- W1912765942 hasRelatedWork W2269154042 @default.
- W1912765942 isParatext "false" @default.
- W1912765942 isRetracted "false" @default.