6.
, . , , . , . , - .
:
, ;
, ;
, , ;
, . , , .
, . . , , , , . , . , , . , , .
, , . , . .
. , , . , , . .
, , , . , , . , , ? , - ? , , - ? , .
|
|
, , . , . , . , .
1.
, .
1. , , - N.
2. , .
3. x, 1< x <N,
.
4. y, 1<y<N,
.
5. :
y:
6. :
.
7. :
(D Decryption).
n , 1, , n-1 , . , (n+1)- .
, , . , , , . , , . , . 1 .
2.
1. .
2. .
3. , :
.
4. , , , :
.
|
|
, , . RSA .
3.
1. ( , ) .
2. , :
,
:
.
3. :
:
.
, , . :
, , . , , - , .
, , . ?
, .
, . , .
, , , , , , . , .
, .
, , , . , . . , , . , . , . , .
, , - . , . .
, , . . :
1) , , ;
2) ;
3) , ;
4) , ;
5) ( , ; ..)
|
|
.
1.
1. , .
2. .
3. () .
4. () . S, S . .
5. .
, . , ,
.
2.
1. :
, , , .
2. .
, ; , -, . , , , , . , , .
, , . , . , S .
, , , , ( , ). , , , .
, , . , 2 :
6. .
7. .
: . .
3.
1. () , .
-.
, , , RSA.
4.
1. .
2. , .
: , . : - , .
4, , , .
|
|
5.
1. :
,
( ). S ( RSA ), ( ).
2. , :
,
V , . .
3. , :
.
4. . , , .
3. .
, , , , .
: .
. :
:
( RSA V=E, S=D). , , , , , , , ,
.
:
.
, . .
. , , , . , ROM.
, ( , ). .
1.
1. . .
2. . .
3. , , .
, , .
.
2.
1. .
2. .
3. (, , , , ).
4. .
5. .
6. .
7. , , , , . , , , , , .