An RFID Authentication Protocol Suitable for Batch-mode Authentication

Abstract Passive Radio Frequency Identification (RFID) tags are nowadays used in stores and industries. These RFID tags are heavily constrained in computational and storage capabilities, Supply-chain, inventory management are the areas where batch-mode authentication of RFID tags is required in a secure and cost effective manner. The reader needs to forward to server a small number of messages corresponding a large number of tags to keep the communication cost as low as possible. Gene Tsudik proposed a trivial RFID authentication protocol named YA-TRAP * [1]. Our proposal improves the efficiency of the aforementioned technique in a cost effective way specially for batch-mode. The tag to reader and reader to server communication costs are reduced maintaining the same level of security. Moreover, a tag is helped by a reader to get operative from a non-operative state.