It is better to have different keys for each machine you access Github from. In order to generate the keys, gpg or gpg2 needs to be installed to the system.

The main benefit of having this enabled is the digital signing of commits and tags.

More detailed instructions can be found on the official pages here and here. Another excellent resource is this page which this guide is based on.