Communicating with our Adversaries