Author: Unknown
Subject: Universal Hashing question
Date: Tuesday, 14 Apr 2020, 17:22:42

Aspnes: " set of n keys that all hash to the same location; indeed, since they're deterministic, as long as the keyspace contains at least nm keys the adversary can always do so. "


I am confused as to why we can't say (n-1)*m + 1 keys since at least one of the buckets must have n-1 + 1 = n keys that map to that bucket correct?