PREV INDEX NEXT

Author: Stan Eisenstat
Subject: Re: [Cs223] Universal Hashing question
Date: Tuesday, 14 Apr 2020, 19:43:26


    > Message Posted By: Unknown
    >
    > 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?

 You are correct, but your expression is less compact.

--Stan-
PREV INDEX NEXT