Действительно ли возможно найти Общественность отправителя PGP (GPG) ключ из закодированного сообщения?

Зашифрованные сообщения только содержат ключевые идентификаторы получателей (и даже который может быть отключен).

Можно только найти ключевой идентификатор отправителя, если сообщение было также подписано – но подпись шифруется также, таким образом, Вам не повезло.

Так или иначе Вы только нашли бы ключевой идентификатор, не сам ключ.