Authentication method of tag and backend database in radio-frequency identification (RFID) system based on bit strings

Abstract

The invention relates to an authentication protocol of a tag and a backend database in a radio-frequency identification (RFID) system based on bit strings. The authentication protocol comprises the steps that: 1) a reader-writer transmits a random bit string R and a query request to a tag; 2) after the request is received, the tag generates a random positive integer n1 and a random positive integer n2, thereby a first bit string PID1L and a second bit string PID2R, the temporary value SIDtemp of a tag security identifier is calculated, and then the bit string is calculated and a result R'||n1||n2 is transmitted to the reader-writer; 3) after the reader-writer receives the R'||n1||n2 transmitted by the tag, the identity IDReader of the reader-writer and the random bit string R are serially connected to obtain IDReader ||R||R'||n1||n2, the IDReader ||R||R'||n1||n2 is encrypted and the obtained encrypted text is transmitted to the backend database; 4) the backend database conducts calculation to obtain a result, and then whether a proper first variable SIDpre or a second variable SIDcur exists in the backend database or not is determined through searching, wherein the exclusive OR calculation result of PID1Ltemp and PID2Rtemp is equal to the calculated result; 5) after information transmitted by the backend database is received by the reader-writer, decryption is conducted; and 6) verification is conducted.

Description

technical field [0001] The invention relates to a method for authenticating tags and back-end databases in a bit string-based RFID system. Background technique [0002] Such as figure 1 As shown, the flow of the existing reader-writer communication method is: [0003] 1) The reader sends a random number R and a query request to the tag. [0004] 2) After receiving the request, the tab selects the PID 1L and PID 2R , PID 1L It means starting from the leftmost bit of the SID, and the length is n 1 bit string of bits; PID 2R It means starting from the rightmost bit of the SID, and the length is n 2 bit string of bits; where n 1 , n 2 is a random positive integer generated by the label, and satisfies 2L≥Len(n 1 )+Len(n 2 )≥L / 2; L is the length of the tag security identifier SID, in bits; Len(n 1 ) and Len(n 2 ) represent n respectively 1 and n 2 The length of , the unit is bit; SID is the security identifier of the tag, which is a randomly set confidential bit str...

AI Technical Summary

Problems solved by technology

[0010] In the existing technical solution, the PID'' is transmitted in the form of plain text on the unsafe wireless channel between the reader and the tag, and the attacker can obtain the PID'' by monitoring the wireless communication, resulting in the confidential information SID part of leaked

Images