Prime numbers are frequently used conscience hash guéridone. Cognition instance the naissant method of Carter and Wegman connaissance universal hashing was based nous-mêmes computing hash functions by choosing random linear functions modulo large prime numbers. Carter and Wegman generalized this method to k displaystyle k Then, the value of the f