() , (), , , . , .
, , . , , :
1. , .
2. .
3. , .
4. , , .
, .
- D , , D , , D , , D(y) = x.
, , (. 4).
. 4.
E1(x), . . , , 1(), D1 , D1(E1(x)) = x. 1 , , D1(y) .
, , . , , . , , . , , , , .
, . , , . , , .
. , , , , . , , , , , .
|
|
, , - . (-) , , , , . - h - h(x).
, , - h(x), . x, E(h(x)). - h, - , . , h(x) D(E(h(x))) .
, , - , . , , s, 2 . , s(y) = s(x). , E(s(x)), , E(s(x)) = E(s(y)).
, -, .
1. - .
2. - - .
3. - .
4. , , -, .
, , h(y) = h(x) ( ). , E(h(x)), , .
, 14, -.
h(x) , :
5. , , h(x) = = h(y).
, -. , , h(x) = h(y). , , . , 100 . , 100 000 . . - , E(h(x)) , , .
|
|
- ( 34.11-94) , -. - 256 .
, , , . , . , , . . , . , : , ( , ).
, , , . , RSA (Rivest, Shamir, Adleman) . 34.10-94 . . .
, , . , , , . , . , , , , .