Decades. The first pervasive surveillance state story I can remember reading, of the sort that's nominally free, we're not talking Nineteen Eighty Four, was "The Hunting Lodge", a 1954 short story by Randall Garrett (collected in the great 1968 Men and Machines, edited by Robert Silverberg).