Abstract: Research on existing radio frequency identification (RFID) authentication protocols security risks, poor performance and other problems, a RFID security authentication protocol based on dynamic identification (ID) and Key value renewal is proposed. Meanwhile, the security problems based on Hash function RFID security authentication protocol in recent years have been also sorted and analyzed. Then a security model to design and analyze RFID protocols is built. By using the computational complexity, its correctness and security have been proved. Compared with the safety performance, storage overhead, computational overhead and other aspects of other protocols, the protocol for RFID has more efficient performance and ability to withstand various attacks. And the C# programming language is used to simulate the authentication process on the visual studio platform, which verifies the feasibility of the protocol.

Key words: mutual authentication protocol, provable security method, Hash function, RFID system