ai depois tem outras complicações tipo curvas elipticas, que são formas de tornar as chaves menores (ao invés de usar primos, vc usa as coordendas de x e y num elipse). Mas enfim, o PGP originalzão mesmo era essa implementação do RSA ali de cima.