Por que você tem uma chave pública se não souber como usá-la?
O bloco criptografado provavelmente diz em texto claro qual programa / sistema foi usado para criptografá-lo. É provavelmente o que gerou sua chave pública.
BTW, acredito que eu tenha visto e-mails de phishing que usaram esse esquema para tentar enganá-lo e fazer downloads e executar alguns softwares de "descriptografia".