. , , . . . , f(x), f(x), .
1. , -f(x) , f(x) x . f(x) .
2. , f(x)
3. (f(x)) , .
.
=(a1,a2,an) ai
k
, Ai , k=∑ ai, i=n
k=3231
(43,129,215,473,903,302,561,1165,697,1523)
129+473+903+561+1165=3231
=(0,1,0,1,1,1,0,1,1,0,0) A*B=k Sm=k1, k2km
( ). k . , *=k
" ( "") . = (a1, 2,..., n) k. , , S.
, . , , . , .
. , . . . 1978 . "" .
=(a1,a2,an) ai
k
, Ai , k=∑ ai, i=n
k=3231
(43,129,215,473,903,302,561,1165,697,1523)
129+473+903+561+1165=3231
=(0,1,0,1,1,1,0,1,1,0,0) A*B=k Sm=k1, k2km
( ). k . , *=k
|
|
.
1. . .
2. . m t ,
1) m>
2) 1*t>m
3. (m,t)=1
4. bi=ai*t mod m
5. . B-
W=(w1,w2,wn) (wi )
6. k=B*W = k1, k2, kn
7. k B.
8. B m t,