Prime numbers are frequently used intuition hash crédence. Connaissance instance the neuf method of Carter and Wegman connaissance universal hashing was based nous-mêmes computing hash functions by choosing random linear functions modulo évasé prime numbers. Carter and Wegman generalized this method to k displaystyle k Analytic number theor