Hash Functions, Universal Hashing & Hash Flooding

Division and multiplication hashing, universal families, hash flooding, and randomized seeds.

0 / 4 solved

Question Tags Difficulty Success

1. Every Anagram Same Bucket

hash-functionscollisions +1

Medium —

2. Four Live Buckets

hash-functionsdivision-method +1

Medium —

3. Universal Is Not Perfect

universal-hashinghash-functions +1

Medium —

4. Two Hours Of Perl

hash-floodingalgorithmic-complexity-attack +2

Medium —

Learning Resources

MIT 6.046 Lecture 8, Universal and perfect hashing

Crosby and Wallach, Denial of service via algorithmic complexity attacks

CMU 15-122, Hashing

Up next

4 of 4 questions here are still unsolved.

Next module Sets, Maps & Hashing In Practice