RSA djeluje množenjem dvaju prostih brojeva zajedno kako bi generirali polupostavu, koja stvara javni ključ. Da bi netko dešifrirao poruku, morao bi odrediti dva osnovna broja koji se koriste za stvaranje poluprste. Kod velikih prostih brojeva, vrlo je složeno i vremenski intenzivno određivanje tih dvaju brojeva.
Algoritam, Računalni akronimi, Šifriranje, kriptografija s javnim ključem, Sigurnosni pojmovi