Problem: curve messages can be replayed

Solution: ensure message short nonces are strictly increasing and validate them