Date Added: Dec 2009
The authors explore a new direction towards solving the identity authentication problem in RFID systems. They break the RFID authentication process into two main problems: message authentication and random number generation. For parties equipped with a good source of randomness and a secure cryptographic primitive to authenticate messages, the literature of cryptography is rich with well-studied solutions for secure identity authentication. However, the two operations, random number generation and message authentication, can be expensive for low-cost RFID tags. In this paper, they lay down the foundations of a new direction towards solving these problems in RFID systems. They propose an unconditionally secure direction for authenticating RFID systems.