()
, , . . T(i), -
T(i+1) = (A * T(i) + C) mod M,
A C - , T(0) - , . , . -
, A C. M 2b, b - . A C , M . ., M , C A mod 4 = 1.
. b = 5, : 00001; 00010; 00011.
00001 00010 00011. : A=5; C=3;
T(0)=7; M=2b; b=5; M=25=32. :
T(1) = (5*7+3) mod 32 = 6 (00110);
T(2) = (5*6+3) mod 32 = 1 (00001);
T(3) = (5*1+3) mod 32 = 8 (01000).
00110 00001 01000. ( 2):
00001 00010 00011
00110 00001 01000
_________________
00111 00011 01011
, ( ) 00111, ( ) 00011, ( ) 01011. :
00001 00010 00011
00110 00001 01000
_________________
00111 00011 01011
, . , H(j), :
1. H(1) .
2. , H(1).
3. H(2).
4. , H(2) .. f(t(1),... t(n)), t(i) - i- .
|
|
, 00001 00010 00011.
A=5; C=3;b=5; M=32;T(0)=7. :
T(1)=(5*7+3) mod 32 = 6 (00110).
,
. H(1) 00001, 1.
T(2)=(5*1+3) mod 32 = 8 (01000).
(00010) 1.
T(3)=(5*1+3) mod 32 = 8 (01000).
: 00001 00010 00011
00110 00001 01000
________________
00111 00011 01011
.
2.3. :
1. : A, C, T(0),b.
2. .
3. , ,
.
4. ,
.
5. .
6. :
,
,
,
,
,
.
2.4.
2.1
b | ||