Quoting my tutorial: You have to select your key to decrypt the message, not theirs. If they encrypted the message with their public key, then only they (with their private key) could decrypt it. These keys are mathematically related. No, because you encrypted it with THEIR public key, not yours. You can only decrypt message that are encrypted with your public key, because you have the corresponding private key that is used to decrypt.