Our userIds are 64-bit with a 128-bit secret.
We generate the authentication cookie as follows:
Rijandael(64-bit userId + 128-bit secret, 192-bit key) = 192-bits of cipher text
If you tamper with the cipher text the 128-bit secret won't be the same.
I don't see a practical cipher text tampering attack against this scheme.
There are authorization issues like how do expire a specific user login.