Potrebujemo torej dve točno določeni praštevili, ki tvorita produkt n. Iskanje deliteljev tako velikega števila zahteva obupno veliko časa, saj potrebuje povprečen računalnik približno nekaj ur za faktorizacijo 70-mestnega števila, oziroma nekaj deset milijonov let za faktorizacijo 200-mestnega števila. Pri uporabi minimalne dolžine ključa (1024 bitov) operira RSA s produkti velikostnega reda 309 decimalnih mest.