Complying Maliciously