What is GnuPG

Full Replacement of Phil Zimmerman's Pretty Good Privacy
Fully Open-PGP Compliant  (RFC 2440)
Will verify PGP 5 signatures natively
GPL'd and patent-free
Supports automatic fetching of keys from keyservers
Can support PGP 2.x (RSA-based) signatures with external module