They probably do. Having only "the terrorists" using encryption would make them much easier to spot. Encrypted traffic from your IP could become probable cause for a search warrant.
Since you brought it up, I wonder if encryption and compression aren't both instances of a common mathematical phenomena. They seem very similar to each other.
We might as well say that not consenting to a search is probable cause for a search warrant.