Security and Data Collision Systems and Related Techniques for Use With Radio Frequency Identification Systems

• US 20090267747A1
• Filed: 03/23/2009
• Published: 10/29/2009
• Est. Priority Date: 03/31/2003
• Status: Abandoned Application

• Current Assignee: Daniel W. Engels, Rivest, Ronald L., Sanjay Sarma, Stephen A. Weis
• Original Assignee: Daniel W. Engels, Rivest, Ronald L., Sanjay Sarma, Stephen A. Weis
• Inventors: Engels, Daniel W., Weis, Stephen A., Sarma, Sanjay, Rivest, Ronald L.
• Application Number:
  US12/409,282
• Publication Number:
  US 20090267747A1
• Time in Patent Office: Days
• US Class Current: 340/10.510
• CPC Class Codes: G06K 7/0008 General problems related to the reading of electronic memory record carriers, independent of its reading method, e.g. power transfer
• 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: H04Q 2213/13003 Constructional details of switching devices
• CPC Class Codes: H04Q 2213/13095 PIN / Access code, authentication

Abstract

In accordance with the present invention, a radio frequency identification (RFID) tag for use with an RFID system which includes one or more RFID tag readers, includes a tag communication device adapted to communicate with each of the one or more tag readers, a one-way hash function stored on the RFID tag, and a memory having stored therein a metaID. The tags may be locked and unlocked. The system includes a reader and a database. The system communicates with the tags via a forward channel and a backward channel. The present invention can singulate one tag from several responding tags and acquire the ID for the singulated tag.

Claims

1. In a radio frequency identification (RFID) system that includes one or more RFID tag readers, an RFID tag comprising:

a tag communication device adapted to communicate with each of the one or more tag readers;

a cryptographic function element in communication with said tag communication device; and

a memory in communication with said tag communication device and said cryptographic function element.

2. The tag of claim 1 wherein said cryptographic function comprises a hash function.

3. The tag of claim 1 wherein said tag further comprises a random number generator in communication with said tag communication device.

4. The tag of claim 1 wherein in response to a query from one of said RFID tag readers, the tag provides a metaID to the RFID tag reader.

5. The tag of claim 1 wherein in response to a query from one of said RFID tag readers, said tag responds to queries by offering full functionality of said tag to the RFID tag reader.

6. A radio frequency identification (RFID) system comprising:

at least one RFID tag, each of the at least one RFID tags having a tag communication device, a memory and a cryptographic function element;

an off-tag storage device capable of storing therein a metaID and an associated key value; and

one or more tag readers adapted to query a tag for it'"'"'s metaID and adapted to use the metaID to retrieve the associated key value from the storage device and adapted to then provide the key value to the tag.

7. The system of claim 7 further comprising a backward channel wherein said tag and said reader are capable of communicating over said backward channel.

8. The system of claim 7 further comprising a forward channel wherein said tag and said reader are capable of communicating over said forward channel.

9. The system of claim 8 wherein said forward channel has a greater range than said backward channel.

10. A method for locking a tag comprising:

selecting a random key value;

writing a hash value of the key to a metaID of the tag; and

placing said tag into a lock mode.

11. The method of claim 10 wherein said placing said tag into a lock mode comprises directing said tag to respond to queries by providing the metaID.

12. The method of claim 10 further comprising storing said key in a database.

13. The method of claim 12 further comprising storing said hash value in said database.

14. A method for unlocking a tag comprising:

querying a metaID from the tag;

using the metaID to look up an appropriate key in a database;

transmitting the key to the tag;

using the key to determine an identity of the tag; and

placing said tag in an unlocked mode.

15. The method of claim 14 wherein placing said tag in an unlocked mode comprises directing said tag to respond to queries by providing full functionality of said tag.

16. The method of claim 14 wherein said using the key comprises hashing the key to determine a secondary metaID and comparing said secondary metaID to said metaID.

17. The method of claim 16 wherein said unlocking said tag comprises unlocking said tag when said secondary metaID matches said metaID.

18. A method for unlocking a tag comprising:

querying the tag;

generating a random number with said tag;

sending said random number and a hashed ID to a reader;

hashing each known ID and random number until a match is found;

looking up a key based on said match;

transmitting the key to the tag;

using the key to determine an identity of the tag; and

placing said tag in an unlocked mode.

19. The method of claim 18 wherein placing said tag in an unlocked mode comprises directing said tag to respond to queries by providing full functionality of said tag.

20. The method of claim 18 wherein said using the key comprises hashing the key to determine a secondary metaID and comparing said secondary metaID to said metaID.

21. The method of claim 20 wherein said unlocking said tag comprises unlocking said tag when said secondary metaID matches said metaID.

22. A method of performing tag singulation comprising:

querying one or more tags for a first bit of the tag'"'"'s ID;

determining whether there was a collision in response to said querying;

in response to a collision, then transmitting a bit to said tags indicating which tags should continue, querying remaining tags for a next bit of their ID, and repeating said step of determining whether there was a collision;

in response to a collision not occurring, determining whether all bits of the ID have been received, and in response to all bits of the ID not being received, querying said tag for a next bit of the ID and then repeating said step of determining whether there was a collision and in response to all bits of the ID having been received then using this ID for further communication with said tag.

23. The method of claim 22 wherein said transmitting a bit to said tags indicating which tags should continue comprises performing a function involving the last ID bit received and a previously received ID bit, and transmitting the result of said function to said tags, said result of said function indicating which tags should continue.

24. The method if claim 23 wherein said performing a function comprises performing an exclusive-or function.

25. A method of performing tag singulation comprising:

querying one or more tags for a first bit of the tag'"'"'s pseudo ID;

determining whether there was a collision in response to said querying;

in response to a collision, then transmitting a bit to said tags indicating which tags should continue, querying remaining tags for a next bit of their pseudo ID, and repeating said step of determining whether there was a collision;

in response to a collision not occurring, determining whether all bits of the pseudo ID have been received, and in response to all bits of the pseudo ID not being received, querying said tag for a next bit of the pseudo ID and then repeating said step of determining whether there was a collision and in response to all bits of the pseudo ID having been received then querying this tag for said tag'"'"'s ID.

26. The method of claim 25 wherein said transmitting a bit to said tags indicating which tags should continue comprises performing a function involving the last pseudo ID bit received and a previously received pseudo ID bit, and transmitting the result of said function to said tags, said result of said function indicating which tags should continue.

27. The method if claim 26 wherein said performing a function comprises performing an exclusive-or function.