univeral_hashing (365B)
1 # Univeral hashing 2 3 https://en.wikipedia.org/wiki/Universal_hashing 4 5 A guarantee on [hash_function] on the fact that the probability of collisions is what you would obtain if the hashing function were truly random 6 7 Can be achieved in a [field] with x -> ax + b 8 9 Can be useful to scramble inputs to a [boolean_function] ([scrambling_technique]) 10 11 Up: [hash_function]