Enhanced RFID tag authentication

Patent metadata

Field	Value
Publication number	US-9940490-B1
Application number	US-201314106522-A
Country	US
Kind code	B1
Filing date	Dec 13, 2013
Priority date	Nov 30, 2011
Publication date	Apr 10, 2018
Grant date	Apr 10, 2018

Abstract

An authentication method includes RFID tags authenticating RFID readers. A tag sends a tag identifier and a reader challenge to a reader in response to one or more commands from the reader. The reader then either derives a response to the reader challenge itself or has a verification authority derive the response. The response may be derived from parameter(s) in the reader challenge, and may be derived using a cryptographic key. The reader then sends the response to the tag along with another command. The tag verifies the response before executing instruction(s) included in the command.

First claim

We claim:

1. A method for a Radio Frequency Identification (RFID) system to cause an RFID tag having a first parameter to execute an instruction, the method comprising:
sending a first command to the tag;
receiving from the tag at least an identifier and an encrypted version of the first parameter;
determining a key using the received identifier;
recovering the first parameter from the encrypted version using the key;
sending, at a first time, to the tag a single second command including the first parameter and a tag instruction; and
causing the tag to execute the tag instruction upon verifying the first parameter.

2. The method of claim 1 , wherein the first parameter is not based on the tag instruction.

3. The method of claim 1 , wherein the second command further includes a command code indicating the tag instruction.

4. The method of claim 1 , further comprising:
sending the encrypted version of the first parameter to a verification authority; and
receiving a derived second parameter from the verification authority, wherein the verification authority determines the key and recovers the first parameter from the encrypted version.

5. The method of claim 1 , further comprising:
sending a random number to the tag with the first command;
receiving a cryptographic function of the random number from the tag;
verifying an authenticity of the tag using the random number; and
sending the second command to the tag only if the authenticity of the tag is verified.

6. The method of claim 1 , wherein the tag instruction includes at least one of:
reading from a tag memory;
writing to a tag memory;
adjusting a tag counter value;
adjusting a pointer to a memory location;
adjusting a pointer to a key;
adjusting a value of a key; and
causing the tag to change state.

7. The method of claim 1 , wherein causing the tag to execute the tag instruction includes at least one of:
sending the second command;
sending a third command; and
specifying a trigger event.

8. A method for a Radio Frequency Identification (RFID) system to cause an RFID tag having a first parameter to execute an instruction, the method comprising:
sending a first command to the tag;
receiving from the tag at least an identifier and an encrypted version of the first parameter;
determining a key using the received identifier;
recovering the first parameter from the encrypted version using the key;
deriving a second parameter from the first parameter using a deriving operation that includes one of:
setting the second parameter equal to the first parameter;
incorporating the first parameter into a string; and
computing an arithmetic function of at least the first parameter;

sending, at a first time, to the tag a single second command including the second parameter and a tag instruction, wherein the first parameter and the second parameter are independent of the tag instruction; and
causing the tag to, upon verifying the second parameter using the deriving operation and the first parameter, execute the tag instruction.

9. The method of claim 8 , wherein the second command further includes a command code indicating the tag instruction.

10. The method of claim 4 , further comprising:
sending the encrypted version of the first parameter to a verification authority; and
receiving the derived second parameter from the verification authority, wherein the verification authority determines the key, recovers the first parameter from the encrypted version, and derives the second parameter from the first parameter.

11. The method of claim 8 , further comprising:
sending a random number to the tag with the first command;
receiving a cryptographic function of the random number from the tag;
verifying an authenticity of the tag using the random number; and
sending the second command to the tag only if the authenticity of the tag is verified.

12. The method of claim 11 , wherein verifying the authenticity of the tag comprises:
sending the cryptographic function and the random number to a verification authority; and
receiving an indication of tag authenticity from the verification authority.

13. The method of claim 8 , wherein the tag instruction includes at least one of:
reading from a tag memory;
writing to a tag memory;
adjusting a tag counter value;
adjusting a pointer to a memory location;
adjusting a pointer to a key;
adjusting a value of a key; and
causing the tag to change state.

14. The method of claim 8 , wherein causing the tag to execute the tag instruction includes at least one of:
sending the second command;
sending a third command; and
specifying a trigger event.

15. A method for a Radio Frequency Identification (RFID) system to cause an RFID tag having a first parameter to execute an instruction, the method comprising:
sending a first command to the tag;
receiving from the tag at least an identifier and an encrypted version of the first parameter;
determining a key using the received identifier;
recovering the first parameter from the encrypted version using the key;
deriving a second parameter from the first parameter;
sending, at a first time, to the tag a single second command including the second parameter and a tag instruction, wherein the first parameter and the second parameter are independent of the tag instruction; and
causing the tag to, upon verifying the second parameter using the deriving operation and the first parameter, execute the tag instruction.

16. The method of claim 15 , wherein the second command further includes a command code indicating the tag instruction.

17. The method of claim 15 , further comprising:
sending the encrypted version of the first parameter to a verification authority; and
receiving the derived second parameter from the verification authority, wherein the verification authority determines the key, recovers the first parameter from the encrypted version, and derives the second parameter from the first parameter.

18. The method of claim 15 , further comprising:
sending a random number to the tag with the first command;
receiving a cryptographic function of the random number from the tag;
verifying an authenticity of the tag using the random number; and
sending the second command to the tag only if the authenticity of the tag is verified.

19. The method of claim 15 , wherein the tag instruction includes at least one of:
reading from a tag memory;
writing to a tag memory;
adjusting a tag counter value;
adjusting a pointer to a memory location;
adjusting a pointer to a key;
adjusting a value of a key; and
causing the tag to change state.

20. The method of claim 15 , wherein causing the tag to execute the tag instruction includes at least one of:
sending the second command;
sending a third command; and
specifying a trigger event.

Assignees

• Impinj Inc

Inventors

• Robshaw Matthew
• Heinrich Harley
• Maguire Yael
• Stanford Theron
• Diorio Christopher J
• Cooper Scott A

Classifications

• H04L2209/805

  Lightweight hardware, e.g. radio-frequency identification [RFID] or sensor · CPC title

• H04L9/3273

  for mutual authentication (network architectures or network communication protocols for achieving mutual authentication in a packet data network H04L63/0869) · CPC title

• G06K7/10257 Primary

  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 title

• H04L9/3263

  involving certificates, e.g. public key certificate [PKC] or attribute certificate [AC]; Public key infrastructure [PKI] arrangements (network architectures or network communication protocols for supporting authentication of entities using certificates in a packet data network H04L63/0823) · CPC title

• H04L9/3247

  involving digital signatures · CPC title