Since the rise of the first city-states, governments have carried out espionage against actual and potential enemies.