My first thought would be to encrypt the profile broadcast with your private key and then broadcast it and then broadcast the public key second. That way, if the public key was not correct, they could not decrypt the profile broadcast at all.
Then again, I'm just a normie, so that's just a thought from somebody who doesn't fully understand the intricacies, so I could be way off base.