
RSA deluje tako, da pomnoži dva praštevila skupaj in tako ustvari polprimer, ki ustvari javni ključ. Da bi nekdo dešifriral sporočilo, bi moral določiti dve prvotni številki, ki se uporabljata za ustvarjanje poldruga. Z velikimi prostimi številkami je izjemno zapleteno in časovno intenzivno določanje teh dveh številk.
Algoritem, računalniške kratice, šifriranje, kriptografija javnih ključev, varnostni izrazi