RCBC is a secure MAC that is robust to all attacks. Try to break it!
First Solve: cat-a-morphism
...