Un sistem de criptografia cu chei publice, numit pentru inventatorii ei: Ron Rivest, Adi Shamir şi Leonard Adleman. Algoritmul RSA are două numere prime mari, constată lor de produse, şi apoi derivă chei asimetrice de numere prime şi a produselor lor. Deoarece cheia publică include produsul, cheia privată ar putea fi derivat din cheia publică în cazul în care produsul ar putea fi luate. Nici o metodă simplă pentru produse de factoring de numere prime mari este cunoscut în prezent, dar nu a fost matematic dovedit că nu este posibilă o astfel de metodă. Prin urmare, descoperirea de o modalitate rapidă de factor de astfel de numere, sau dezvoltarea de computere cuantice, s-ar rupe RSA.