The attack isn't using brute force. The defense is against rainbow tables, not brute force.