Key generation

First of all, you need to create a key pair. Every keypair carries one or more user-IDs, typically a name and an e-mail address. gpg --gen-key will ask your OS (Linux) to create a random number and generates a key pair out of it. You will be asked name and e-mail address which are stored as user ID.