Have the RFID chip not return its unique ID, but

   encrypt(concat(ID, random()))

or

   encrypt(concat(ID, chip’s internal counter value()))

where encrypt is a good asymmetric cipher.