RSA encryption is one of the first practical public key cryptosystems that is widely used for secure data transfer. Its main difference from similar services is that the encryption key is public and different from the decryption key, which is kept secret. In RSA technology, this asymmetry is based on the practical difficulty of factoring two large primes (factoring problem).
History of creation
RSA , , - , 1977 . , , , 1973 , 1997 .
RSA , . . , , - . RSA : , .
RSA , . , , , .
?
, 1976 , . , . , , .
, , , . ( ) , ( ) « » . 1977 , RSA.
, , . . , , , . , .
(RSA-) , . , – (), . , . – .
RSA, « » .
?
RSA : , , . , RSA- . . , , , .
, , . , .
. , .
RSA
RSA. , .
RSA- (.. ), , . , , . , RSA .
, RSA , . , .
RSA : RSA. RSA , .
, , . , , .
, Yafu, . YAFU , , , . , Yafu - ( SNFS, SIQS ECM). , . , Yafu , 103.1746 . 320 . , . , RSA- C .
2009 RSA-512 73 , (GGNFS) ( Athlon64 1900 ). , 5 2,5 «».
2010 , RSA 768 (232 , RSA-768). .
RSA - , 1024 4096 . , 1024- . , , 4096- .
, , , RSA , . 300 , , . 512 , , 1999 . . , , RSA- , .
2003 1024- . 2048 .