(H) ( , . hashing) (M) (h). - , , -(h). : h=H(M)
:
1) -
2)
3)
4)
5) : . 1
6) : h .. X, h(X)=h ( - )
- -
7) :
- : .. Y ≠ X, . - h(X)=h(Y)
- : .. Y X, h(X)=h(Y)
.
.
. .
CV1
f
n
- i
b
k
b(8). 0- .
.
:
i -
n (CVi)
n
.
CVi=(CVi-1,Yi-1)
H(M)=CVa
.
() , , , , .
:
1. - , , .
2. .
3. .
4. .
5. .
:
1. .
2. , .
3. .
4. .
5. .
6. .
.