Theoretical Foundations of Adversarial Binary Detection