An Improved Authentication Protocol with Dynamic Update in RFID System

Most of authentication protocols in the RFID system use the lightweight operation, such as hash function, because the tag lacks computational resources, memory, power and communication ability. The security of different protocols based on the hash function is analyzed. Afterwards, this paper finds the security drawbacks of the improved security solution proposed by Wang and presents an attack against it. According to the security flaws of aforementioned protocols, we propose an improved authentication protocol based on the hash function with dynamic update in the RFID system and analyze its performance and security. The result indicates that this protocol does not increase the computation amount obviously. Moreover, this protocol provides authentication and untraceability and solves the non synchronous problem of the IDs and keys stored in the backend database and the tag.