The Efficient State and its Adversaries