
RSA toimii kertomalla kaksi prime-numeroa yhteen tuottamaan semiprime, joka luo julkisen avaimen. Jotta joku voisi purkaa viestin, niiden olisi määritettävä kaksi prime-numeroa, joita käytetään puolipalkin luomiseen. Suurilla prime-numeroilla on äärimmäisen monimutkainen ja aika-intensiivinen näiden kahden numeron määrittämiseksi.
Algoritmi, Tietokoneen lyhenteet, Salaus, Julkisen avaimen salaus, Tietoturvaehdot