Exercise 59 (Simple linear hash fun

Exercise 59 (Simple linear hash functions.). Assume Key = [0..p − 1] = p for
some prime number p. For a, b ∈ p let h(a,b) (x) = ((ax + b) mod p) mod m. For
example, if p = 97, m = 8, we have h(23,73) (2) = ((23 • 2 + 73) mod 97) mod 8 =
22 mod 8 = 6. Let
H ∗ = h(a,b) : a, b ∈ [0..p − 1] .
Show that this family is ( p/m /(p/m))2 -universal

Kết quả (Việt) 1:

Tập thể dục 59 (chức năng băm tuyến tính đơn giản.). Giả sử Key = [0..p − 1] = p cho
một số số nguyên tố p. Cho a, b ∈ p cho h(a,b) (x) = ((ax b) mod p) mod m. Cho
ví dụ, nếu p = 97, m = 8, chúng tôi có h(23,73) (2) = ((23 • 2 73) mod 97) mod 8 =
22 mod 8 = 6. Hãy để
H ∗ = h(a,b): a, b ∈ [0..p − 1].
Hiển thị rằng họ này là (p/m /(p/m)) 2 - universal

Kết quả (Việt) 2:

Tập thể dục 59 (hàm băm tuyến tính đơn giản.). Giả sử chính = [0 .. p - 1] = p cho
một số số p nguyên tố. Cho a, b ∈ p let h (a, b) (x) = ((ax + b) mod p) mod m. Cho
ví dụ, nếu p = 97, m = 8, chúng tôi có h (23,73) (2) = ((23 • 2 + 73) mod 97) mod 8 =
22 mod 8 = 6. Hãy
H * = h ( a, b):. a, b ∈ [0 .. p - 1]
Hiện gia đình này là (p / m / (p / m)) 2-phổ