>>154884
>it tries each and there is some hash solution that marks it as correct decryption attempt if true
I looked it up and this is the behaviour if the message was encrypted with a "hide recipient" option, otherwise the message itself should hold the id of the public key used to encrypt the message!