You should use a key exchange protocol like Diffie Hellman
As tropo suggests above, it would have to measure the distance (signal propagation), but I suspect that would drive the cost of the frob up significantly.
EDIT: to be clear, this isn't the attack discussed in the article, but a more serious problem that is already in use today.
The critical issue for rf keys is the lack of a button to lock/unlock the door.