Authenticated Communication over Adversarial Channels