But such a simple system would make it easy for one user to frame another.

You would need a way of signing the username. Perhaps you could hash the user ID with a secret salt, and hide that in the text along with the username.