O OpenPGP usa Criptografia de chave pública . Isso significa que você está distribuindo sua chave pública (assim chamada de pública) para que outros criptografem as informações direcionadas a você e apenas o detentor da chave privada (aqui: você) pode descriptografá-la.
A mensagem de erro é bem clara: Você criptografou o arquivo usando uma chave pública para a qual você não tem a chave privada no seu chaveiro. Você precisará importá-lo; se você não tem (mais), você não pode descriptografar o arquivo.
Se você estiver usando o Symantec PGP, poderá fazê-lo usando
pgp --import <keyname.asc>
Para o GnuPG, basta substituir o pgp
por gpg
.
Seu arquivo criptografado provavelmente estará bem, o PGP pode lê-lo, caso contrário, ele teria ecoado em outra mensagem de erro.