Norint užtikrinti RSA kriptosistemos saugumą, iš tiesų svarbu raktų skaičiavimo algoritmui parinkti didelius pirminius skaičius. Tiesą sakant, pirminius skaičius rekomenduojama rinktis bent 512 bitų ilgio, o kai kuriais atvejais net didesnius, pavyzdžiui, du ar keturis kartus daugiau. Saugumas