Byzantine Failures and Security: Arbitrary is not (always) Random