2 ms·

I don't think anything about birthday collision is relevant here, having a collision doesn't help in this scenario.