A lightweight RFID security authentication method based on present algorithm

Abstract

The invention discloses a lightweight class RFID safety certification method based on a Present algorithm. The lightweight class RFID safety certification method based on a Present algorithm comprises steps of realizing identity mutual certification between a label and a database through sharing an old cipher key and new cipher key and secretes information between the back end database and the label, adopting a two-way random number as a fresh quantity during a protocol execution process and performing encryption calculation, wherein certification information of a label end on the database is encrypted by producing the random number from a database end and the certification information of database end on the label is encrypted by the random number generated by the label end, and executing a Present encryption algorithm to verify identities of two parties in each verification process. The lightweight class RFID safety certification method based on the Present algorithm has characteristics of safety and privacy protection, can better resist various attacks coming from the outside of the RFID system, can protect content privacy, position privacy and front and back safety and resists replay attacks, eavesdropping attacks, etc.

Description

technical field [0001] The invention relates to a lightweight RFID security authentication method based on a Present algorithm, and belongs to the technical field of RFID system information security. Background technique [0002] RFID (Radio frequency identification) authentication protocol is an effective means to solve the security and privacy issues of radio frequency identification systems, but due to the limitations of low-cost RFID systems in terms of computing power and storage space, it is difficult to implement complex cryptographic algorithms and large-capacity Therefore, many existing RFID authentication protocols and solutions cannot fully satisfy the privacy and security attributes of wireless radio frequency systems. The lightweight RFID protocol proposed earlier completely relies on the randomness and unidirectionality of the Hash (hash) function to realize identity authentication and key update, such as DUC DN and Kwangjo Kim's anti-Dos RFID authentication pr...

AI Technical Summary

Problems solved by technology

In 2007, Chien HY worked on ultra-lightweight SASI authentication protocol (H Y Chien. SASI: A new ultralightweight RFID authentication protocol providing strong authentication and strong integrity [J]. IEEE Transactions on Dependable and Secure Computing, 2007, 4(9): 337-340 ) only uses a limited number of ultra-lightweight algorithms such as XOR (exclusive OR) and cyclic shift to realize the challenge-response, and establishes two key storage units in the background database to improve the key recovery ability, but due to the ROT function The algebraic characteristics of SASI are proven to be susceptible to bit tampering (Dimitriou, T. (2005). ALightweight RFID Protocol to protect against Traceability and Cloning attacks [C] / / Proceedings of First International Conference on Security and Privacy for Emerging Areas in Communications Networks ( SecureComm 2005), Athens, Greece, ISBN: 0769523692) Desynchronization Attacks

The protocol designed by Peris Lopez relies entirely on the reader PRNG (pseudo-random number generator) to provide freshness, which saves the computational overhead of tags, but the protocol is also vulnerable to desynchronization attacks (Li T Wang. Security analysis of two ultra-lightweight RFID authentication protocols[C] / / Proceedings of the IFIP TC-11 22nd International Information Security Conference IFIP SEC 2007.South Africa:2007:109-120) and algebraic attacks (Gidas Avoine, Xavier Carpent.Strong Authentication and Strong Integrity(SASI)Is Not That Strong[C] / / The 6th International Workshop.RFIDSec2010.Turkey: Istanbul, 2010, 50-64)

Images