(Some systems use gpg2 instead of gpg, same thing but different name)
gpg --full-gen-key. RSA and RSA (the default) and use 4096 lenght.
gpg --list-keys --keyid-format LONG. The $ID I'll be refering from now on goes after the pub rsa4096/ part.