Study On Anti-collision Algorithm And Ultra-lightweight Security Authentication Protocol In RFID Systems

Radio Frequency Identification(RFID) is an advanced non-contact automatic identification technology. It is used wireless radio frequency signal and its spatial coupling, transmission characteristics to recognize the static and mobile objects. And it has been widely used in identity authentication, objects identification, entrance guard system, highway automatic charge, even animal tracking now. As RFID system becoming more and more widespread in our real life, tags collision problem, security, privacy, and high-cost problem are urgently to be solved. This paper mainly studies two key technologies of RFID system, the RFID system collision algorithm and security authentication protocol.On count of the tags collision problem, this paper analyzed several classical anti-collision algorithm based on ALOHA, and verified their performance. For the two anti-collision algorithms based on binary search, we introduced their executive process in detail. The two kinds of collision algorithms are based on time division multiple access. On the basis of the decline of the dynamic framed slotted ALOHA system efficiency when more tags in radio frequency identification system, we come up with dynamic framed slotted ALOHA algorithm based on hamming weight grouping(LGDFSA). The proposed algorithm is simulated by Matlab, Compared with dynamic framed slotted ALOHA algorithm, the results show the system throughput is improved and tends to be stable, the total number of operating in the system is cut down, the overall efficiency of RFID system has been advanced.Aiming at the security hole of RFID system and tags cost, we proposed a crossover based ultra-lightweight RFID authentication protocol(CURAP). CURAP first defined crossover operation, bitwise XOR and left rotation are involved. Data updating operation only occurred in the reader, then the tag do simple bitwise XOR extraction from transmission message. Security analysis and performance evaluation show that CURAP not only provides strong mutual authentication, resist various attacks, but also can lessen the computation requirement and storage space on tags, fit for low-cost RFID system. At last, we proved the correctness and security of CURAP protocol with BAN logic formal analysis method.