Đối với PGP, có mã hóa về cơ bản giống với những gì SSH làm với khóa công khai, các máy chủ khóa công khai được cung cấp. Thông qua họ, mục tiêu là tuyên truyền các khóa công khai càng rộng càng tốt.
Không thể thiết kế ngược một khóa riêng từ khóa chung. Trên thực tế, đó là toàn bộ quan điểm của mật mã khóa công khai: với độ dài khóa phù hợp, điều đó không thể thực hiện được và dữ liệu sẽ được bảo mật cho dù khóa chung được chia sẻ rộng rãi như thế nào.
(Lưu ý rằng "điều đó không thể thực hiện được" phụ thuộc vào các giả định chắc chắn được áp dụng rộng rãi về toán học cao hơn không được chứng minh là sai. Nhưng nếu điều đó xảy ra, bạn sẽ có những điều lớn hơn để lo lắng về ...)