Para responder à segunda parte da sua pergunta:
Also, what steps should I take to backup my key (print it on
paper...)?
Vamos falar primeiro sobre o Certificado de Revogação. Você deve definitivamente criar e fazer o backup do Certificado de Revogação da sua chave mestra. Muitas pessoas fazem uma cópia em papel (com blindagem ascii ou código QR) e a armazenam em um local seguro, como um cofre, uma caixa à prova de fogo ou um cofre em um banco. Se a sua chave mestra (a chave de Certificação) ficar comprometida, você terá um backup que poderá revogá-la caso o Certificado de Revogação desapareça do seu dispositivo ou o dispositivo seja perdido, etc.
Se você não tiver um Certificado de Revogação, faça-o com o comando abaixo. "mykey" é o nome da chave, que podem ser os últimos 8 caracteres da impressão digital.
gpg--outputrevoke.asc--gen-revokemykey
Ocertificadoderevogaçãoseráparecidocomeste,queéfácildeimprimir.Masvocêdevetercuidado.Aimpressãopodeexpô-loaumcompromisso.
-----BEGINPGPPUBLICKEYBLOCK-----
Comment:Thisisarevocationcertificate
iQG2BCABCAAgFiEEiz1thFzdqmEJkNsdNgBokN1gxcwFAlsrcOsCHQAACgkQNgBokN1gxczZ1Qv/aUNZgG0Sjasbu2sDMcX+rjEUNpIGUB6zjcTsPwpXfFo11aM3yefbk0FgMohA8HUwmN4ka+P31jYuNuLNCqFdT8DKKuQk6XgKnX3NieahG/dFaVANXyHR.....................................thisismerelyanexamplerevocationcert...................................................=4lcB
-----ENDPGPPUBLICKEYBLOCK-----
Agora,sobreobackupdesuachavemestra:
Solução1:fazerobackupdachavemestrapodesertãofácilquantocopiartodooarquivo.Soluçãodois:terumachavemestraoff-line(C)aumentasuasegurançaepodevalerapena,dependendodaavaliaçãoderisco.Sevocêestiverusandoumlaptopounetbookparaarmazenarsuaschaves,podeserumaboaideiamoversuachavemestraparaomodooff-line.
Existemduasmaneirasdeterumachavemestraoff-line: a maneira difícil e o caminho mais difícil .
Depois de remover a chave secreta da sua chave mestra (C) e executar
gpg2 -K
O resultado deve ser assim:
Observe o # ao lado de sec - que indica que a chave secreta não está mais lá.