Anonymous untraceable rfid mutual authentication method

Abstract

The invention provides an anonymous and untraceable RFID mutual authentication method, which is based on a Schnorr signature algorithm and a lightweight symmetric encryption algorithm. Its security depends on the discrete logarithm problem, and has the advantages of fast operation speed and small storage space. Considering that the cost of the tag is low and the computing power is limited, the intermediate results that the tag may need during authentication are stored in the tag in the form of a pre-calculated data set. In the present invention, the tag only needs to generate random numbers and Hash operations. Basic cryptographic operations such as addition and multiplication operations can achieve authentication without the need for computationally intensive exponential operations. The present invention reduces the time complexity of the system while protecting information security and user privacy.

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