A "relay attack" is not a "replay attack", @QuentinM.
I believe the thieves use devices which relay signals to and from the fob (which is inside the owner's house) in real-time. This simply extends the range of the fob back to the car, and the random code which is generated is processed by the...