RSA-algoritmi ei ole erityisen nopea. RSA:lla suoritettavassa
kryptauksessa on salattava viesti jaettava osiin, jotka ovat lyhyempiä
kuin RSA-avainparin yhteinen osa. Tämän jälkeen kukin osa
on kryptattava erikseen kaavalla
Tämä ns. expmod-operaatio voidaan suorittaa ilman varsinaista potenssiinkorotusta suhteellisen nopeasti [ABEL85].
Kuitenkaan RSA-salaus ei voi nopeudessa kilpailla symmetristen salausjärjestelmien kanssa. Vaikka RSA:lla periaatteessa voidaan salata kuinka suuria tietomääriä tahansa, vaikuttaa siltä, ettei RSA:n käyttö todella suuren tietomassan salaamiseen ole järkevää. Reaaliajassa RSA-salaus ei ainakaan nykytekniikalla ole toteutettavissa.