Abstract：In order to solve the problems about securities and efficiencies that emerged in access list based serverless RFID authentication protocols,an improved mutual RFID authentication protocol is proposed. Based on Hash cryptography,the protocol uses a method of retrieval flag dynamic updating and synchronizing that realized by pseudorandom number and a method of static key of tag to reduce the reader computational complexity and the tag storage capacity. The BAN logic proof,analysis of securities and efficiencies show that the protocol can make up for the security deficiencies about confidentiality,denial of service,de-synchronization of similar RIFD protocols,and the reader has constant level of computational complexity,the tag has fewer storage capacity,which can be applied in serverless RFID systems with huge amount of tags.

Keyword：radio frequency identification(RFID);authentication protocol;serverless database;BAN logic;Hash function;