RSA
A) RSA
--(RSA). . , , . RSA . (, RSA , ).
RSA- :
1. p q (, 1024 ).
2. n = pq, .
3. n: φ(n) = (p − 1)(q − 1).
4. e (1 < e < φ(n)), φ(n). e , , , 17, 257 65537.
, , 1. : 14 25 , 15 25 ( 5).
e (. public exponent)
, , e.
e, 3, RSA.
5. d, e φ(n), , :
: d∙e = 1 + kφ(n), k . d∙e kφ(n) = 1
: (e∙d) mod ((p-1)∙(q-1)) = 1.
"mod" . , 12 mod 10 = 2. - 12 10.
d , 7. ( , 27).
d .
, .
6. e, n RSA (. RSA public key).
7. d, n RSA (. RSA private key) .
)
, .
, . .
:[14] : : : |
RSA
, RSA,
) RSA
|
|
RSA , .
, , .
, , .
= ( )e mod n
= ( )d mod n
= {d, n}
= {e, n}
: , . | : : |
, , , .
, , . -, . , . , , .
, . . RSA , , . , ( ) . . , , , , , . RSA , , . RSA DES 100, 1000 . RSA , . RSA . RSA ,
VPN
VPN :
:
1. - . , , . VPN : IPSec, OpenVPN PPTP.
|
|
2.- , . . VPN : Multi-protocol label switching (MPLS) L2TP (Layer 2 Tunnelling Protocol) ( , , L2TP, , IPSec).