2 ms·
We can say: Without using any knowledge about how they are computed, & only using the fact that a hash is, in effect, a result chosen uniformly at
by ColinWright 14y ago
We can say:
Without using any knowledge about how they are
computed, & only using the fact that a hash is,
in effect, a result chosen uniformly at random
from a set of results, what is the probability
that ...
So in particular, consider a collection of numbers, and for each one, choose a target uniformly at random from the same collection. So for the set X you have a function f:X->X. What is the probability that there is a fixed point x such that f(x)=x?
This, by the way, is a very well known calculation/result in my area of math.