Anonymous untraceable RFID mutual authentication method

Abstract

The invention provides an anonymous untraceable RFID mutual authentication method. Based on the problem that the safety of a Schnorr signature algorithm and the safety of a lightweight class symmetric encryption algorithm rely on discrete logarithms and are difficult to achieve, the anonymous untraceable RFID mutual authentication method has the advantages of being high in operating rate, small in storage space and the like. The phenomena that the tag cost is low and the computing power is limited are taken into consideration, a middle result which is possibly needed in the authentication process of tags is stored in the tags in a precomputation data set mode, the tags can be authenticated simply by generating random numbers through basic code operation such as Hash operation and addition and multiplication operation, and exponent operation with large operand is not needed. The anonymous untraceable RFID mutual authentication method reduces the time complexity of a system while information safety and user privacy are protected.

Description

technical field [0001] The invention relates to digital authentication technology, in particular to RFID mutual authentication technology. Background technique [0002] Radio Frequency Identification RFID systems use radio frequency technology for object identification in an open system environment. RFID is a non-physical contact, low-cost, low-power automatic identification technology. It mainly uses radio frequency technology to transmit information between the reader and the tag to obtain the information of the marked object. Although RFID has many advantages compared with traditional identification technology, because of some inherent limitations of RFID, it faces a huge challenge of information security. If the information security problems faced by RFID cannot be solved well, with the continuous expansion of its application, the potential great destructive power of RFID will gradually appear. [0003] An important challenge in RFID security issues is privacy leakage....

AI Technical Summary

Problems solved by technology

[0005] At present, there are some anonymous authentication protocols, but they all have certain security performance and other problems.

In 2006, Heydt designed an anonymous payment system for bus tickets based on anonymous certificates, but the scheme did not give the specific implementation method of the system

In 2009, Bichsel proposed a method of implementing anonymous certificates based on Java Cards, but all devices need to implement public key cryptographic algorithms, which does not meet the low-cost requirements of RFID tags.

In 2009, Blass gave an applicable anonymous payment scheme based on RFID, but the scheme requires the number of tags in the system to be fixed, which makes the scheme not very scalable

In 2010, Armknecht et al. proposed an efficient RFID anonymous authentication protocol. However, after each tag is authenticated in this protocol, an organization is required to anonymize the tag, which is very expensive.

Images