Usando a linha de comando para publicar sua chave, você pode executar
gpg --keyserver keyserver.ubuntu.com --send-keys yourkeyID
e, em seguida, você deve receber a seguinte notificação:
gpg: sending key yourkeyID to hkp server keyserver.ubuntu.com
Você pode verificar se ele está presente no servidor executando o comando fornecido neste artigo:
Você também pode usar o programa gui, Seahorse , para gerenciar suas chaves, que é o programa 'Senhas e Chaves de Criptografia' mencionado no link que você citou, embora talvez seja necessário instalá-lo agora.
Um tutorial gpg mais recente está disponível em ajuda do Ubuntu , que detalha como criar, publicar, e backup de suas chaves GPG.