Cos'è la crittografia RSA?
RSA è l'acronimo di Ron Rivest, Adi Shamir e Leonard Adleman, gli studiosi che per primi spiegarono pubblicamente l'algoritmo nel 1977.
La crittografia RSA si basa sulla difficoltà presunta di fattorizzare grandi numeri interi (fattorizzazione degli interi). Partendo dal presupposto che non esista un algoritmo efficiente per la fattorizzazione dei numeri interi, si ritiene che la decrittografia completa di un testo cifrato RSA non sia realizzabile.
Un utente della crittografia RSA crea e quindi pubblica il prodotto di due grandi numeri primi, insieme a un valore ausiliario, che rappresenta la chiave pubblica. I fattori primi devono essere tenuti segreti. Chiunque può utilizzare la chiave pubblica per cifrare un messaggio, ma solo chi conosce i fattori primi può decodificarlo.
