28147-89 :
,
,
,
.
64 , , , . 8 , , 8 .
, , :
T , T ;
, i - 64- : , , 1£ i £ n, : ;
n 64- ;
X 64- X;
:
.
32- , 32- . , 64- . 3 , .
, , 64 : | T | = | T | =64 n, .
. 3. . . 3. . |
:
1. , . , , .
2. 8 64 , , 64 . , , , , , . , , , 64 , .
|
|
, , 64 , 64- . , . , : , 32 , 64 . , 8- , . , , , , (. ). , .
.
? 64 , , . , . () () , , , () . , , 264 64- . 2, . ; , , , . , 64 , , .
. : () 64- , 32-, , . , , , 5.
, , : W i +1= f (W i), W i , f . , , W0. , , S, , . , 32-: W0= 32-(S). , , , : W i = f i (W0), f i (X)= f (f i 1(X)), f 0(X)= X. :
|
|
i = 32-(W i)= 32-(f i (W0))= 32-(f i ( 32-(S)))=j i (S, K), i i - , K .
, . , - . , , , . , , .
, . , - . :
, , ( ) 264;
, , , ;
, , , , 32 .
, :
64- : , , .
:
, C 1=101010116;
, C 2=101010416;
, , , , 16- .
, : , C 2. , , , 2321 , . , (2321) mod (2321)=(2321), 0. , , .
232, 2321, 232×(2321), , , . , , , 32- .
|
|
. 4. () . |
4, :
Øàã 0. :
T () () , (), 64 ;
S ñèíõðîïîñûëêà, 64- , ;
Øàã 1. , , , , ;
Øàã 2. , . (S 1) (S 0) ;
Øàã 3. . 64- , , 32, () () .
Øàã 4. () .
.
1. , .
2. , , . , 1 .
3. , , - . :
, , 8 ;
, ;
, , , , , . , , , . , - . , , , . .
|
|
, . , , , . , , , () . , , .
. . , , , : . , :
,
t ().
, , . , . , . , , , . .