Et system af offentlig nøglekryptografi, opkaldt efter sin opfindere: Ron Rivest, Adi Shamir og Leonard Adleman. The RSA algoritme tager to store primtal, finder deres produkt, og derefter udleder asymmetriske nøgler fra primtallene og deres produkt. Fordi den offentlige nøgle indeholder varen, den private nøgle kunne være afledt fra den offentlige nøgle, hvis produktet kunne være indregnet. Ingen nem metode til factoring produkter af store primtal er i øjeblikket kendt, men det er ikke blevet matematisk bevist at ingen sådanne metode er muligt. Derfor, opdagelsen af en hurtig måde at faktor sådanne tal eller udvikling af quantum computere, ville bryde RSA.