@INPROCEEDINGS {qun_percom07, author = {Chiu C. Tan and Bo Sheng and Qun Li}, booktitle = {{IEEE} International Conference on Pervasive Computing and Communications {(Percom)}}, PAGES = {3--12}, TITLE = {Serverless Search and Authentication Protocols for {RFID}}, Address ={White Plains, {NY}}, Month={Mar.}, YEAR = {2007} } Abstract With the increasing popularity of RFID applications, different authentication schemes have been proposed to provide security and privacy protection to users. Most recent RFID protocols use a central database to store the RFID tag data. An RFID reader first queries the RFID tag and returns the reply to the database. After authentication, the database returns the tag data to the reader. In this paper, we proposed a more flexible authentication protocol that provides comparable protection without the need for a central database. We also suggest a protocol for secure search for RFID tags. We believe that as RFID applications become widespread, the ability to search for RFID tags will be increasingly useful.