"Legal" in the sense that it's constitutionally protected. In theory.
"Illegal" in the sense that doing so no doubt exposes you to tracking and other forms of extrajudicial government abuse.
"Illegal" in the sense that doing so no doubt exposes you to tracking and other forms of extrajudicial government abuse.