1. Making the GPG encryption keys

    1. gpg --gen-key

    2. Choose the default algorythm, "DSA and ElGamal."

    3. Choose a key length. The default, 1024 bits, should be long enough.

    4. Decide if you want your key to expire automatically, and if so, when.

    5. Enter your name, email address, and any additional personal information you
      think is appropriate. Do not falsify this information, because it will be needed
      to verify your identity later on.

    6. Next, enter your passphrase. It does not have to be the same as your email
      password or your login password. In fact, it probably shouldn't. Don't forget
      it. If you lose it, your keys will be useless and you will be unable to
      decrypt messages sent to you with those keys.

  2. Distributing your public key so others can send you encrypted email

    1. Find a couple public key servers

    2. gpg --list-keys 
      /home/you/.gnupg/pubring.gpg
----------------------------
pub 1024D/32j38dk2 2001-06-20 you 
sub 1024g/289sklj3 2001-06-20 [expires: 2002-11-14]
    3. Distrbute the key (two methods)

      1. Web based
        1. gpg -a --export 32j38dk2
          2. -----BEGIN PGP PUBLIC KEY BLOCK-----
Version: GnuPG v1.2.1 (GNU/Linux)

mQGiBD8xQUARBAC/HUjElKruTdtLbfGiwD1M6fxI/EQ4buDtrZ/BJ2zlkck9Xhei
+h4BjdoD+kdPQQIBdZmDzuS9LzgU9pfnqfAEvDIBbJIfU+G0uSGUqTpCmS9NZbow
KML06m1UKuyGIQ7+PmTcI/rl4w8CQEOUihRdyfdaahJ1mloPBmNnHG0ZKwCg4m4O
0wudOdbYBNgh296FyGdkLlkEAJItQvEwcyZfXlgaUv4BzrxNC0feLHCEvs0YbxFv
k7pNbFbbbmTzEn5rJxytzNsCEq8+i502vca9vKwhgL1RE7foKTm+Bh6LEtMmj2tn
7cjlUgjaewy94euDQHGLAP3d0mxEaQXiUU6Hrerr4/U/B9MQhWe1mQbfH47SLwnw
KGSaA/9GLpUUP2ra/I7t65f0WXGgd5tAH95akD2wfJzB2ima6f3RLu+Uo1D7lGht
iAVZl/j4f1Dpdi0PrWVeVaI3YjXHa6O8fZh6kIdz/aLt3vjv/lvKJeb9nQaBgzCs
Glx8yVLE75+5Xr9FWTUC9oj5Ke94CCq4Bf12ZLaucpfZhXoHWrQYVGVzdCBVc2Vy
IDxibGFoQGhhaC5jb20+iFkEExECABkFAj8xQUAECwcDAgMVAgMDFgIBAh4BAheA
AAoJENR4mr8qDDZnzuEAoIz57BoYAFQzVwwpW0VcqJTGNHu4AJ9kcdqUp5iqztZY
+H6m2uRy9tHmzbkBDQQ/MUFDEAQAljMUvBrw4S//6GlfSEBEK9tDfiZZ6fB+04mh
cMvZ6EeJEjlcqDj/PR6zZh6Gmn2whZD+34OkfU62j3j65pNux7M06EDHqnaqv4KN
77TrUC/nzxLt65mwr3VcrCO9w2vdOHPOnA64xvqcfEm7yHlBlKRW1aslsluwqudY
ThzKjrcAAwUEAIOSs0sh5AbRJp4QvF9E1NV6FaM+fED2DuqRRJBosPrWTZH5+2vI
fCbXfSmMgOsMvr7jzPOf52zEW4hXGqARRaeQ2k25/Z8exBNWiTXZ5GIgw8SG5jd0
5e1guW7rFl016QI+d+INgVDnm05tg9SKcGsIvWrvl7A0A/OQgvAkFjSyiEYEGBEC
AAYFAj8xQUMACgkQ1HiavyoMNmembgCgx/UTXWEn2VDNDbN36HG729zThmoAniRi
1db56zV3Zd7P4dT2AAxGwABM
=yWCl
-----END PGP PUBLIC KEY BLOCK-----
        2. Browse to public keyserver web page
        3. Copy and paste everything (including the ---- lines)
        4. Submit

      2. Command line (need your password)
        1. gpg --send-keys --keyserver wwwkeys.pgp.net 32j38dk2 (note, 32j38dk2 will be different for you)
        2. gpg --send-keys --keyserver www.keyserver.net 32j38dk2 (note, 32j38dk2 will be different for you)

  3. Getting someone elses public key so you can send them encrypted email

    1. Get their email address and public ID (remember above? 32j38dk2)

    2. Get the public keyserver they uploaded theirs to

    3. Now to get their public key from the keyserver (two methods)
      1. Go to their public keyserver website(If there is one)

        2. Generally you:
        1. search using their email address
        2. click on the person's ID (remember above? 32j38dk2)
        3. copy and paste the armored GPG key into a text file on your filesystem
        4. gpg --import filename

      2. gpg --recv-keys --keyserver their.public.keyserver.net theirkeyid

    4. Sign it so that you can send them encrypted emails
      1. gpg --list-keys
      2. gpg --edit-key theirkeyid
      3. sign
      4. quit

  4. Setting up Evolution to use GPG
    1. Go to Tools -> Settings
    2. Edit the account you want to send GPG keys with
    3. Go to the Security tab
    4. Enter your PGP/GPG Key ID
    5. Click the Always encrypt to myself when sending encrypted mail
      You do this so you can read the sent-email if it's encrypted
    6. Click the Always sign outgoing messages when using this account

  5. Enjoy