Store message ids for replay protection