S-Search: Finding RFID Tags using Scalable and Secure Search Protocol

Document Type

Conference Proceeding



Publication Date



Association for Computing Machinery (ACM)

Source Publication

Symposium on Applied Computing (SAC)

Source ISSN



Massively deploying RFID systems that preserve data integrity and security is a major challenge of the coming years. Since RFID tags are extremely constrained in time and space, enforcing high level of security with excessive cryptographic computation is not possible. Secured mechanisms for tag authentication have been in the midst of researcher’s interest for almost a decade. One extension of RFID authentication is RFID tag searching, which has not been given much attention so far. But we firmly believe that in near future tag searching will be a significant issue. And tag searching need to be scalable as RFID tags are deployed comprehensively within a system. In this paper we propose a scalable and lightweight RFID tag searching protocol. This protocol can search a particular tag efficiently as the approach is not based on exhaustive search. This approach does not employ extreme computing or cryptographic functions. Our proposed scalable search protocol is secured against major security threats and it is suitable to be used in numerous real life situations.


Published as part of the proceedings of Symposium on Applied Computing (SAC), 2010: 439-443. Publisher link.