¹This assumes that the hash function “looks like” a random function. We have already seen artificial examples of hash functions that do not have this property.