Replay cache

When a message comes in, hash it and add it to the replay cache.
If it's already in the cache, drop it.

But: you have to remember all the hashes forever!