Seahorse is a Gnome front end for GnuPG

Seahorse is a Gnome front end for GnuPG - the Gnu Privacy Guard program. It is a tool for secure communications and data storage. Data encryption and digital signature creation can easily be performed through a GUI and Key Management operations can easily be carried out through an intuitive interface.

1. ALT-F2
seahorse
3. File > New > pgp

With seahorse you can...

- Create and manage PGP keys
- Create and manage SSH keys
- Publish and retrive keys from key servers
- Cache your passphrase so you don't have to keep typing it
- Backup your keys and keyring

http://projects.gnome.org/seahorse/index.html