1. sudo apt-get install gnupg
2. sudo apt-get install gnupg-agent. 
3. gpg --gen-key

When it's finished creating the key, follow these steps:

1. gpg --export -a "User Name" > public.key
2. Find the file "public.key".
4. Press CTRL+A, then CTRL+C (Select All, Copy)
5. Open http://pgp.mit.edu in a browser window.
6. In the box under the label, "Submit a key" - right click in the box and then left click on paste.
7. Click on "Submit this key to the keyserver!"
8. Go back to http://pgp.mit.edu