Şifrelemesi temel olarak SSH'nin ortak anahtarlarla yaptıklarına benzeyen PGP için ortak anahtar sunucuları sunulmaktadır. Onlar aracılığıyla amaç, ortak anahtarları olabildiğince geniş bir şekilde yaymaktır.
Ortak bir anahtardan özel bir anahtarı tersine mühendislik yapmak olanaksızdır. Aslında, açık anahtarlı kriptografinin bütün mesele budur: uygun anahtar uzunlukları göz önüne alındığında, sadece yapılamaz ve açık anahtar ne kadar yaygın paylaşılırsa paylaşılsın, veriler güvende olacaktır.
("Sadece yapılamaz" ifadesinin, yüksek matematiğin yanlış kanıtlanmadığı konusunda kesinlikle yaygın olarak kabul edilen varsayımlara bağlı olduğunu unutmayın. Ancak bu olursa endişelenmeniz gereken daha büyük şeyler olacak ...)