Privacy is slightly different - it has a temporal aspect. Eg, religion on a census, for obvious reasons looking back at last century.

The consensus against retrospective punishment is a lot weaker than people might expect, and who knows what new social crimes the future will bring.