legal (Score 1)

I am a comstitutional scholar for a living and I can tell you this kind of message is absolutely legal in the public (government) sector. It falls under a legal premise known as "The compelling interest of the State"; ie if the government can prove it's in the best interest of the State to have such a log on, it's legal. This kind of privacy issue has been upheld numerous times by the Surpreme Court so there isn't much you can do except quit and go to the private sector where such monitoring is not entirely legal (yet).