.


:




:

































 

 

 

 





, , 28147-89.

64- 256- , , .

:

L R - ;

LR - L R, R L;

(+) - 2 ( " ");

[+] - 32- 232;

{+} - 32- 232-1.

:

A [+] B = A + B, A + B < 232,

A [+] B = A + B - 232, A + B >= 232.

A {+} B = A + B, A + B < 2^32 - 1,

A {+} B = A + B - (2^32 - 1), A + B >= 2^32 - 1.

:

;

;

;

.

256- K, 32- Ki:

K = K7K6K5K4K3K2K1K0.

, , .

- . , , 64- . T0 32 (j=1...32).

T0 32 : (0)A(0), (0) - , A(0) - .

N1 N2 .

(j=1) 64- :

{ A(1) = f (A(0) [+] K0) (+) B(0), B(1)=A(0).

A(1) - N1 1-

{ A(i) = f (A(i-1) [+] X(j)) (+) B(i-1), B(i) = A(i-1), i=25, 26,..., 31; j=32-i
{ A(32) = A(31), B(32) = f (A(31) [+] X(0)) (+) B(31),

i (i = 1, 2,..., 32).

f . 232 A(i), , X(j) ( 32 ).

32- . . 8 (1)... (8) 64 . 32- 8 4- , 4- , 16 0...15.

, . 4- 32- . , .

- 32- , . 64- =A(32)B(32).

.

, . ( ) .

, 64- (i) (i=1, 2,..., m, m ), 2 , 64 , = ((1),(2),...,(i),...,(m)).

(m) 64, (m) .

:

(i) = A (Y(i-1) [+] C2, Z(i-1) {+} C1) (+) T(i) = (i) (+) T(i).


(i) - 64- ,
A - ( 32- ),
1 2 - , 28147-89,
Y(i) Z(i) - , :

(Y(0), Z(0)) = A(S), S - 64- ();

(Y(i), Z(i)) = (Y(i-1) [+] C2, Z(i-1) {+} C1) i = 1, 2,...,m.

, .





:


: 2016-12-05; !; : 393 |


:

:

, .
==> ...

797 - | 689 -


© 2015-2024 lektsii.org - -

: 0.011 .