This website does readability filtering of other pages. All styles, scripts, forms and ads are stripped. If you want your website excluded or have other feedback, use this form.

Google Scholar

Loading... The system can't perform the operation now. Try again later.


Advanced search

ArticlesCase lawProfiles My profileMy libraryAlertsMetrics Settings Sign in Sign in ArticlesScholar 1 result (0.02 sec) My profileMy library

A design principle for hash functions

IB Damgård - Conference on the Theory and Application of …, 1989 - Springer We show that if there exists a computationally collision free function f from m bits to t bits
where m> t, then there exists a computationally collision free function h mapping messages
of arbitrary polynomial lengths to t-bit strings. Let n be the length of the message. h can be
constructed either such that it can be evaluated in time linear in n using 1 processor, or such
that it takes time O (log (n)) using O (n) processors, counting evaluations of f as one step.
Finally, for any constant k and large n, a speedup by a factor of k over the first construction is … Cited by 1323 Related articles All 11 versions HelpPrivacyTerms