4 ms·

I did my meet-in-the-middle using a search tree, so you don't need to re-CRC the whole message at once.