No começo (1991), havia PGP (= Pretty Good Privacy). Era um software de criptografia que não podia ser usado fora dos EUA, devido a restrições de exportação.
Quando o software finalmente se tornou disponível internacionalmente, ele se tornou um padrão de fato que mais tarde evoluiu para o RFC 2440 (e RFC 4880 subsequentemente).
GPG (= GNU Privacy Guard) implementa os RFCs e, como tal, é capaz de usar chaves PGP.