(A counterexample.). Let Key = [0..

(A counterexample.). Let Key = [0..p−1] and consider the set of hash
functions
H fool = h(a,b) : a, b ∈ [0..p − 1]
¢
¢
with h(a,b) (x) = (ax + b) mod m. Show that there is a set S of p/m keys such
that for any two keys x and y in S, all functions in H fool map x and y to the same
value. Hint: Let S = {0, m, 2m, . . . , p/m m}.

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

(Một counterexample.). Cho chìa khóa = [0..p−1] và xem xét các thiết lập của băm
chức năng
đánh lừa H = h(a,b): a, b ∈ [0..p − 1]
¢
¢
với h(a,b) (x) = (ax b) mod m. Hiển thị là có một tập S p/m khóa như vậy
rằng đối với bất kỳ hai phím x và y thuộc S, các chức năng tất cả trong bản đồ lừa H x và y tương tự
giá trị. Gợi ý: Giả sử S = {0, m, p/m m, 2m,...}.

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

(A counterexample.). Cho chính = [0 .. p-1] và xem xét các bộ băm
chức năng
H kẻ ngốc = h (a, b): a, b ∈ [0 .. p - 1]
¢
¢
với h (a, b) ( x) = (ax + b) mod m. Cho thấy có một bộ các phím S p / m như vậy
mà cho bất kỳ hai phím x và y trong S, tất cả các chức năng trong bản đồ ngốc H x và y với cùng
giá trị. Gợi ý: Cho S = {0, m, 2m,. . . , P / mm}.