Cryptology ePrint Archive: Report 2013/485

A New Object Searching Protocol for Multi-tag RFID

Subhasish Dhal and Indranil Sengupta

Abstract: Searching an object from a large set is a tedious task. Radio Frequency IDentification (RFID) technology helps us to search the desired object efficiently. In this technology, a small chip called RFID tag, that contains the identification information about an object is attached to the same object. In general, a set of objects are attached with RFID tags. To find out a particular object preserving the possible security requirements, the RFID reader requests the tag in desired object to respond with its encrypted identification information. Since there is a response only from the tag in desired object the adversary gets the knowledge of existence of the desired object. Fake response from tag in undesired objects may fool the adversary. However, computation for fake responses is an overhead. In this paper, we propose a search technique which has a negligible amount of computation for fake responses. Multiple tags in the same object increases the detection probability and also the probability of success in search process. Our aim is to search a particular object efficiently preserving the possible security requirements amid various resource limitations in low-cost RFID tag.

Category / Keywords: cryptographic protocols / multi-tag , RFID , authentication , resiliency

Date: received 7 Aug 2013

Contact author: sdhal at cse iitkgp ernet in

Available format(s): PDF | BibTeX Citation

Version: 20130814:144403 (All versions of this report)

Discussion forum: Show discussion | Start new discussion


[ Cryptology ePrint archive ]