Esta não é uma mensagem criptografada, mas alguém está lhe enviando sua chave pública (que você poderia usar para enviar uma mensagem criptografada para ele.
Você pode lê-lo importando para o GnuPG. Salve tudo do bloco de chave pública (incluindo as linhas de início e fim com seus traços) em um arquivo de texto e importe-o da linha de comando:
gpg --import thefile.asc
O nome e a extensão do arquivo não importam, .asc é a melhor prática. O Gnupg agora imprimirá a chave que importou.