I don't really think this is a liberal/conservative issue. I'm what most Americans would call extremely liberal, and yet one of the very few legislators whose views consistently align with my own on matters of encryption and privacy is a tea-party libertarian Republican.
I think the proper political theory axis on which to hang this debate is libertarian-authoritarian, both of which exist in liberal and conservative thought.