Take a look at this tutorial on setting up a proper GPG key: http://ekaia.org/blog/2009/05/10/creating-new-gpgkey/