*Exercise 58 (More matrix multiplic

*Exercise 58 (More matrix multiplication.) Define a class of hash functions
H × = hM : M ∈ {0..p}
w×k
that generalizes class H ⊕ by using arithmetic modulo p for some prime number p.
Show that H × is 1-universal. Explain how H • is a special case of H × .

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

Thể dục 58 (Thêm ma trận phép nhân.) Define một lớp chức năng băm
H x = hM: M ∈ {0..p}
w x k
mà generalizes lớp H ⊕ bằng cách sử dụng số học theo modulo p cho một số số nguyên tố p.
Hiển thị H x là 1-universal. Giải thích làm thế nào H • là một trường hợp đặc biệt của H ×.

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

(. Thêm nhân ma trận) * Tập thể dục 58 Xác định một lớp học của các hàm băm
H × = hM: M ∈ {0} .. p
w × k
. rằng khái quát lớp H ⊕ bằng cách sử dụng số học modulo p cho một số số p nguyên tố
Chứng minh rằng H × là 1-phổ quát. Giải thích như thế nào H • là một trường hợp đặc biệt của × H.