Efficient RFID authentication scheme with high security

With the spread of RFID technology, Lots of authentication schemes for RFID have been proposed to provide user privacy and security. However, most of these protocols are limited in scalability, in which the server's efficiency declines rapidly while the number of tags grows. In support of scalability, some efficient schemes are suggested recently. Unfortunately, these previous schemes have various shortcomings. This paper presents a new efficient RFID authentication scheme with strong security and privacy. The proposed scheme is suitable for managing a large number of tags, for taking constant time to authenticate a tag by using hash chain. Meanwhile, this scheme can resists tag information leakage, tag location tracking, backward traceability, forward traceability, replay attacks, denial of service attacks and other common attacks. The scheme also requires less tag-side computation than existing protocols and requires less communication.