. , 64- (i) (i=1, 2,..., m, m ), 2 , 64 :
= ((1),(2),...,(i),...,(m)).
(m) 64, (m) .
:
(1) = A(S) (+) T(1) = (1) (+) (1), (i) = A((i-1)) (+) T(i) = (i) (+) (i), i = 2,3,...,m. |
(i) - 64- ,
A - . 64- , - (i-1).
B
.
- ( ), , . , , (, , , ) . ( ) , 1/2^.
64- (i) (i = 1, 2,..., m, m ). (1) , 16 . , .
16 64- 2 (2). , 16 . 64- 2 (3) .. (m) 64- , 2 m-1, 16 . 64- .
. , T(i) ', , . .
|
|
, . , - ( - ).
, . . , . , .
(one way functions). , . .
X Y - .
f(X) -> Y,
, , , f(x), y, Y, x, X, f(x) = y ( , , , x).
, , . , ( !) . - .
- . , ( , , ) , ( ) , .
, () . , , , , , . , , .
. , , (trap door one way function). .
f(X) -> Y
, , , , " " (, -, , , ).
"" , , " " - - , .