RFID protocols with non-interacting variants

• US 10,141,982 B2
• Filed: 10/08/2015
• Issued: 11/27/2018
• Est. Priority Date: 01/20/2012
• Status: Active Grant

• Current Assignee: RUIZHANG TECHNOLOGY LIMITED COMPANY
• Original Assignee: RUIZHANG TECHNOLOGY LIMITED COMPANY
• Inventors: Smith, John Stephen
• Primary Examiner(s): Brown, Vernal U
• Application Number:
  US14/878,996
• Publication Number:
  US 20160197652A1
• Time in Patent Office: 1,146 Days
• Field of Search: 340 105
• CPC Class Codes: G06K 7/01 Details
• CPC Class Codes: G06K 7/10019 resolving collision on the communication channels between simultaneously or concurrently interrogated record carriers. collision between the communication channels used by wireless communication devices, where the solution is not particularly adapted for RFIDs or the like, H04W74/08
• CPC Class Codes: G06K 7/10257 arrangements for protecting the interrogation against piracy attacks computer security in general G06F21/00; jamming of communication, countermeasures H04K3/00; secret communication H04K1/00
• CPC Class Codes: H04B 5/77 for interrogation
• CPC Class Codes: H04W 12/04 Key management, e.g. using generic bootstrapping architecture [GBA]

Abstract

In an RFID system having at least one tag and at least one reader, a tag and a reader can, in one embodiment, use a pair of keys, known to both the tag and the reader, to restrict the interaction of the tag and the reader so that tags having the pair of keys interact only with readers that use the pair of keys.

Claims

1. A method for operating an RFID reader, the method comprising:

transmitting to a tag, a query command from a reader that is configured to store a first pair of keys including a first key and a second key, wherein the tag is configured to store a second pair of keys including a third key and a fourth key, and wherein the first pair of keys and the second pair of keys are used to create a sub-selection of a population of readers and tags;

transmitting to the tag, the first key from the reader;

receiving a first value from the tag if the first key from the reader matches the third key stored in the tag;

encrypting the first value using the second key stored in the reader to obtain a second value;

transmitting the second value to the tag that is configured to decrypt the second value using the fourth key to derive a challenge value;

receiving an identifier from the tag if a comparison of the first value to the challenge value indicates that the first value matches the challenge value.

2. The method as in claim 1 wherein the first value is a random number generated by the tag and wherein the first key is received with the query command.

3. The method as in claim 1 wherein the second value is transmitted with a handshake command and wherein the query command is transmitted with a Q parameter which sets a probability for reply by the tag.

4. The method as in claim 1 wherein the second pair of keys are stored in a non-volatile memory in the tag.

5. The method as in claim 1 wherein the tag randomly decides whether to transmit the first value after verifying that the first key from the reader matches the third key stored in the tag.

6. The method as in claim 1 wherein the tag does not transmit the first value if the first key from the reader does not match the third key stored in the tag.

7. A machine readable non-transitory storage medium which contains executable instructions which when executed by a reader cause the reader to perform a method for operating an RFID reader, the method comprising:

transmitting to a tag, a query command from the reader that is configured to store a first pair of keys including a first key and a second key, wherein the tag is configured to store a second pair of keys including a third key and a fourth key, and wherein the first pair of keys and the second pair of keys are used to create a sub-selection of a population of readers and tags;

transmitting to the tag, the first key from the reader;

receiving a first value from the tag if the first key from the reader matches the third key stored in the tag;

encrypting the first value using the second key stored in the reader to obtain a second value;

transmitting the second value to the tag that is configured to decrypt the second value using the fourth key to derive a challenge value;

receiving an identifier from the tag if a comparison of the first value to the challenge value indicates that the first value matches the challenge value.

8. The machine readable non-transitory storage medium of claim 7, wherein the first value is a random number generated by the tag and wherein the first key is received with the query command.

9. The machine readable non-transitory storage medium of claim 7, wherein the second value is transmitted with a handshake command and wherein the query command is transmitted with a Q parameter which sets a probability for reply by the tag.

10. The machine readable non-transitory storage medium of claim 7, wherein the second pair of keys are stored in a non-volatile memory in the tag.

11. The machine readable non-transitory storage medium of claim 7, wherein the tag randomly decides whether to transmit the first value after verifying that the first key from the reader matches the third key stored in the tag.

12. The machine readable non-transitory storage medium of claim 7, wherein the tag does not transmit the first value if the first key from the reader does not match the third key stored in the tag.

13. A reader, comprising:

a memory;

a transmitter and a receiver;

a processor coupled to the memory and to the transmitter and to the receiver, wherein the transmitter is configured to transmit a query command from the reader that is configured to store a first pair of keys including a first key and a second key, wherein the transmitter is configured to transmit the first key to a tag that is configured to store a second pair of keys including a third key and a fourth key, wherein the first pair of keys and the second pair of keys are used to create a sub-selection of a population of readers and tags, wherein the receiver is configured to receive a first value from the tag if the first key from the reader matches the third key stored in the tag, wherein the transmitter is configured to encrypt the first value using the second key stored in the reader to obtain a second value;

wherein the transmitter is configured to transmit the second value to the tag that is configured to decrypt the second value using the fourth key to derive a challenge value; and

wherein the receiver is configured to receive an identifier from the tag if a comparison of the first value to the challenge value indicates that the first value matches the challenge value.

14. The reader of claim 13, wherein the first value is a random number generated by the tag and wherein the first key is received with the query command.

15. The reader of claim 13, wherein the second value is transmitted with a handshake command and wherein the query command is transmitted with a Q parameter which sets a probability for reply by the tag.

16. The reader of claim 13, wherein the second pair of keys are stored in a non-volatile memory in the tag.

17. The reader of claim 13, wherein the tag randomly decides whether to transmit the first value after verifying that the first key from the reader matches the third key stored in the tag.

18. The reader of claim 13, wherein the tag does not transmit the first value if the first key from the reader does not match the third key stored in the tag.