I believe they're in a constant low-power mode, I think (?) the car periodically transmits a beacon that "wakes up" the key (assuming it's nearby, of course) and initiates the challenge/response process.