with h(a,b) (x) = (ax + b) mod m. S

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:

với h(a,b) (x) = (ax b) mod m. Hiển thị có là 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:

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}.