If you ever wanted to have an extremely secure PGP public key then you can generate it with this
PGP version (DOS-RSA) - it supports key sizes up to 4096 bits!
Gnu Privacy Guard (GPG) - a
free OpenPGP implementation which is compatible to PGP (use the IDEA module which is mirrored here).
For PGP 2.6.x decryption and compatibility to older PGP versions usage of the option --force-v3-sigs is recommended.
A sample configuration file can be downloaded here.