As mensagens criptografadas contêm apenas os IDs das chaves dos destinatários (e até mesmo podem ser desativados).
Você só pode encontrar a ID da chave do remetente se a mensagem também foi assinada - mas a assinatura também é criptografada, então você está sem sorte.
De qualquer forma, você só encontrará a chave ID , não a chave em si.