Para PGP, cuyo cifrado es fundamentalmente similar a lo que hace SSH con las claves públicas, se ofrecen servidores de clave pública. A través de ellos, el objetivo es propagar las claves públicas lo más ampliamente posible.
No es factible aplicar ingeniería inversa a una clave privada a partir de una clave pública. De hecho, ese es el objetivo de la criptografía de clave pública: dadas las longitudes de clave apropiadas, simplemente no se puede hacer, y los datos estarán seguros sin importar cuán ampliamente se comparta la clave pública.
(Tenga en cuenta que "simplemente no se puede hacer" depende de suposiciones ampliamente sostenidas acerca de que las matemáticas superiores no se prueben falsas. Pero si eso sucede, tendrá cosas más importantes de las que preocuparse ...)