Date Added: Jun 2010
A simplistic identification mechanism is proposed for RFID systems, in which the privacy of tags is protected against unknown readers. The proposed scheme is based on McEliece public-key cryptosystem, and it is rearranged in a novel way to meet the practical requirements of RFID tags. The system is benefited from the advantages of applying a public-key cryptosystem. It is shown to be secure and efficient for RFID tags, without any compromise in the size and the security level of the underlying McEliece cryptosystem. Complex computational operations are removed from the RFID tags, as they only perform simple binary operations on short vectors. The tags can be easily identified by authorized readers, but unknown readers will not be able to trace them.