Group Proving Method and Radio Frequency Identification Reader and Tags using Thereof
First Claim
1. A group proving method applied to a plurality of radio frequency identification (RFID) tags to perform a group proving operation together with a RFID reader, the group proving method comprising the steps of:
- generating a random number parameter in response to a first round parameter provided by the RFID reader, wherein the first round parameter relates to tag identification data of each of the RFID tags;
generating a first response parameter according to the first round parameter, the random number parameter and a tag key;
determining whether each of the RFID tags receives a second round parameter provided by the RFID reader in a predetermined period after an initial time point of receiving the first round parameter, wherein the second round parameter relates to the first response parameter of the RFID tags;
determining whether the first and second round parameters correspond to each other;
updating the tag key according to the random number parameter when the first and second round parameters correspond to each other and the second round parameter is received in the predetermined period after the initial time point; and
generating and outputting a second response parameter according to the second round parameter, the random number parameter and the updated tag key.
1 Assignment
0 Petitions
Accused Products
Abstract
A group proving method includes the following steps. First, a query command is broadcasted to radio frequency identification (RFID) tags, each of which responds the query command with tag identification data. Next, a first round parameter is generated and broadcasted according to the tag identification data, and each RFID tag responds the first round parameter with a first response parameter. Then, a second round parameter is generated and broadcasted according to the first response parameter, and each RFID tag determines whether the second round parameter is received in a predetermined period after the first round parameter was received and whether the first and second round parameters correspond to each other. If so, each RFID tag updates its tag key according to a random number parameter and outputs a second response parameter. Thereafter, group proving data are generated according to the above-mentioned data.
-
Citations
19 Claims
-
1. A group proving method applied to a plurality of radio frequency identification (RFID) tags to perform a group proving operation together with a RFID reader, the group proving method comprising the steps of:
-
generating a random number parameter in response to a first round parameter provided by the RFID reader, wherein the first round parameter relates to tag identification data of each of the RFID tags; generating a first response parameter according to the first round parameter, the random number parameter and a tag key; determining whether each of the RFID tags receives a second round parameter provided by the RFID reader in a predetermined period after an initial time point of receiving the first round parameter, wherein the second round parameter relates to the first response parameter of the RFID tags; determining whether the first and second round parameters correspond to each other; updating the tag key according to the random number parameter when the first and second round parameters correspond to each other and the second round parameter is received in the predetermined period after the initial time point; and generating and outputting a second response parameter according to the second round parameter, the random number parameter and the updated tag key. - View Dependent Claims (2, 3, 4, 5, 6)
-
-
7. A group proving method applied to a radio frequency identification (RFID) reader to perform a group proving operation together with a plurality of RFID tags, the group proving method comprising the steps of:
-
broadcasting a query command, wherein each of the RFID tags responds the query command with tag identification data; determining a tag set according to the received tag identification data, and generating and broadcasting a first round parameter, wherein each of the RFID tags responds the first round parameter with a first response parameter, and the first response parameter relates to the first round parameter, a tag key of each of the RFID tags and a random number parameter generated by each of the RFID tags; generating and broadcasting a second round parameter according to the first response parameter corresponding to each of the RFID tags, wherein each of the RFID tags determines whether the second round parameter is received in a predetermined period after an initial time point of receiving the first round parameter and whether the first and second round parameters correspond to each other, and each of the RFID tags updates the tag key according to the random number parameter, and generates and outputs a second response parameter according to the second round parameter, the random number parameter and the updated tag key if the second round parameter is received in the predetermined period after the initial time point and the first and second round parameters correspond to each other; and generating group proving data according to a reader key, the tag identification data of each of the RFID tags, and the first and second response parameters. - View Dependent Claims (8, 9, 10, 11, 12)
-
-
13. A group proving method applied between a radio frequency identification (RFID) reader and a plurality of RFID tags, the group proving method comprising the steps of:
-
broadcasting a query command through the RFID reader; responding the query command with tag identification data to the RFID reader through each of the RFID tags; determining a tag set through the RFID reader according to the received tag identification data, and generating and broadcasting a first round parameter; storing the first round parameter through each of the RFID tags, generating a random number parameter, and generating a first response parameter according to the first round parameter, the random number parameter and a tag key; generating and broadcasting a second round parameter through the RFID reader according to the first response parameter corresponding to each of the RFID tags; determining whether each of the RFID tags receives the second round parameter, provided by the RFID reader, in a predetermined period after an initial time point of receiving the first round parameter through each of the RFID tags, and determining whether the second round parameter corresponds to the first round parameter; updating the tag key through each of the RFID tags according to the random number parameter, and generating and outputting a second response parameter according to the second round parameter, the random number parameter and the updated tag key when the first and second round parameters correspond to each other and the second round parameter is received in the predetermined period after the initial time point; and generating group proving data through the RFID reader according to a reader key, the tag identification data of each of the RFID tags, and the first and second response parameters. - View Dependent Claims (14, 15, 16, 17)
-
-
18. A radio frequency identification (RFID) tag group, comprising a plurality of RFID tags so that a group proving operation between the RFID tags and a RFID reader is performed, each of the RFID tags comprising:
-
a random number generator; a memory for storing a program code and storing tag identification data and a tag key in response to an initialization operation; an encrypting module; and a controller for performing a group proving method according to the program code, the group proving method comprising the steps of; storing a first round parameter provided by the RFID reader and generating a random number parameter, wherein the first round parameter relates to the tag identification data of each of the RFID tags; driving the encrypting module to generate a first response parameter according to the first round parameter, the random number parameter and the tag key; determining whether each of the RFID tags receives a second round parameter, provided by the RFID reader, in a predetermined period after an initial time point of receiving the first round parameter, wherein the second round parameter relates to the first response parameter of the RFID tags; determining whether the first and second round parameters correspond to each other; receiving the second round parameter and updating the tag key according to the random number parameter when the first and second round parameters correspond to each other and the second round parameter is received in the predetermined period after the initial time point; and driving the encrypting module to generate and output a second response parameter according to the second round parameter, the random number parameter and the updated tag key.
-
-
19. A radio frequency identification (RFID) reader for performing a group proving operation with a plurality of RFID tags, the RFID reader comprising:
-
a plurality of antennas; a memory for storing a program code and storing a reader key in response to an initialization operation; and a processor for performing a group proving method according to the program code, the group proving method comprising the steps of; broadcasting a query command, wherein each of the RFID tags responds the query command with tag identification data; determining a tag set according to the received tag identification data and generating and broadcasting a first round parameter, wherein each of the RFID tags responds the first round parameter with a first response parameter, wherein the first response parameter relates to the first round parameter, a tag key of each of the RFID tags and a random number parameter generated by each of the RFID tags; generating and broadcasting a second round parameter according to the first response parameter corresponding to each of the RFID tags, wherein each of the RFID tags determines whether the second round parameter is received in a predetermined period after an initial time point of receiving the first round parameter and whether the first and second round parameters correspond to each other, wherein if the second round parameter is received in the predetermined period after the initial time point and the first and second round parameters correspond to each other, each of the RFID tags updates the tag key according to the random number parameter, and generates and outputs a second response parameter according to the second round parameter, the random number parameter and the updated tag key; and generating group proving data according to the reader key, the tag identification data of each of the RFID tags and the first and second response parameters.
-
Specification