Assertion: hash function | /r/HasProperty | collision-resistant
Facets:
Source sentences:
text: A collision-free hash function f is a one-way function that is also collision-resistant; that is, no randomized polynomial time algorithm can find a collision—distinct values x, y such that f(x) = f(y)—with non-negligible probability.