Date Added: Jun 2010
In this paper, the authors provide the following contributions to enhance the security of RFID based systems. First, they assume that among multiple servers storing the information related to the tags some of them can be compromised. For this new threat scenario, they devise a technique to make RFID identification server dependent, providing a different unique secret key shared by a tag and a server. The solution proposed requires the tag to store just a single key, thus fitting the constraints on tag's memory. Second, they provide a probabilistic tag identification scheme that requires the server to perform just bitwise operations and simple list manipulation primitives, thus speeding up the identification process.