## A good hash function mimics the gold standard of a random function for all practical purposes

Question: Answer: Hashing is a basic computer science technique used in many different contexts, from dictionary data structures to load balancing and symmetry breaking, to cryptography and complexity theory. In the next few lectures we will study the following: • Desirable properties of hash families • Constructions of hash families with these properties • Applications …