Algorithm for RFID security

• US 7,372,364 B2
• Filed: 11/10/2003
• Issued: 05/13/2008
• Est. Priority Date: 11/10/2003
• Status: Expired due to Fees

• Current Assignee: 3M Innovative Properties Company (3M Company)
• Original Assignee: 3M Innovative Properties Company (3M Company)
• Inventors: Mercer, Thomas C., Jesme, Ronald D., Goff, Edward D.
• Primary Examiner(s): Goins; Davetta W.
• Assistant Examiner(s): LAI, ANNE VIET NGA
• Application Number:
  US10/705,733
• Publication Number:
  US 20050099298A1
• Time in Patent Office: 1,646 Days
• Field of Search: 340/572.1, 340/572.3, 340/572.4, 340/10.1, 340/10.2, 340/10.4
• US Class Current: 340/572.1
• 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: G08B 13/2457 Lending systems using EAS tags wherein the tags are reusable, e.g. they can be activated and deactivated more than once, e.g. for a library
• CPC Class Codes: G08B 13/2485 Simultaneous detection of multiple EAS tags

Abstract

Techniques for detecting radio-frequency identification (RFID) tags are disclosed. For example, an exit control system is described that detects unauthorized removal of articles from a protected facility. A series of antennas are setup to produce interrogation corridors located near the exit of the protected area. RFID tags are attached to the articles to be protected. Each tag includes information that uniquely identifies the article to which it is affixed and status information as to whether the articles removal from the facility is authorized. The RF reader outputs RF signals through the antennas to create electromagnetic fields within the interrogation corridors. The reader outputs RF power from a single port to the multiple antennas via a splitter/combiner. In this way, a single RF reader with only one transmitter/receiver port simultaneously interrogates multiple antennas. A variety of techniques are described by which the reader can detect the removal of an unauthorized article.

Claims

1. A method, comprising:

selectively interrogating radio frequency identification tags in an interrogation corridor such that only those tags having a selected value in a specified memory location respond to the interrogation;

simultaneously receiving a response from all of the radio frequency identification tags having the selected value in the specified memory location;

detecting at least one radio frequency identification tag having the selected value in the specified memory location in the interrogation corridor if only a valid partial response is received; and

indicating an alarm upon receiving only the valid partial response from at least one of the radio frequency identification tags having the selected value.

2. The method of claim 1 wherein the step of selectively interrogating further comprises commanding the radio frequency identification tags having the selected value in the specified memory location to respond to the interrogation at the same time.

3. The method of claim 1 wherein the step of selectively interrogating further comprises sending an Application Family Identifier (AFI) command having an AFI value set to the selected value such that only those tags having the selected value in an AFI memory location respond to the interrogation.

4. The method of claim 3 wherein radio frequency identification tags are attached to articles in a protected facility, and wherein the AFI memory location is set to a checked-in value.

5. The method of claim 4 further comprising indicating an alarm when a patron attempts to remove an article having a radio frequency identification tag with the AFI memory location set to a checked-in value.

6. The method of claim 1 further comprising the step of determining that no radio frequency identification tag having the selected value in the specified memory location is present in the interrogation corridor if a valid response is not received.

7. The method of claim 1 wherein the radio frequency identification tags are attached to articles within a protected area, and wherein the selected value indicates whether removal of the articles from the protected area is authorized.

8. The method of claim 7, further comprising indicating an alarm if an article having a radio frequency identification tag attached thereto having the selected value in the specified memory location is detected.

9. The method of claim 1 wherein the step of detecting at least one radio frequency identification tag comprises analyzing less than all of the received response and determining whether a valid start-of-frame (SOF) field was received.

10. The method of claim 9, further comprising determining that no radio frequency identification tags having the selected value in the specified memory location are present in the interrogation corridor if a valid SOF is not received.

11. The method of claim 1 further comprising creating a key for a destroy command that when executed renders a radio frequency identification tag nonfunctional, wherein the radio frequency identification tag is affixed to an article and wherein the article has an associated Electronic Product Code, wherein creating the key further comprises:

generating a key value based on an Electronic Product Code;

storing the key value in a destroy memory location;

issuing a destroy command and transmitting therewith an unlock value;

comparing the unlock value with the stored key value; and

executing the destroy command if the unlock value equals the stored key value.

12. The method of claim 1, wherein detecting at least one radio frequency identification tag comprises validating a first portion of the received response that does not collide for the plurality of radio frequency identification tags without validating a remaining portion of the received response.

13. A method, comprising:

measuring a noise floor in an interrogation corridor when no radio frequency identification tags are present;

selectively interrogating radio frequency identification tags in the interrogation corridor such that only those tags having a selected value in a specified memory location respond to the interrogation;

receiving a signal representative of a possible response from one or more of the radio frequency identification tags having the selected value in the specified memory location;

comparing the received signal with the noise floor to validate that the received possible response was produced by a checked-in radio frequency identification tag; and

detecting at least one of the radio frequency identification tags having the selected value in the specified memory location in the interrogation corridor when the signal was produced by a checked-in radio frequency identification tag and at least a valid partial response is received.

14. The method of claim 13 further comprising comparing the received response with the noise floor at the beginning of the response.

15. The method of claim 14 further comprising comparing the received possible response with the noise floor after the expected end of the response.

16. The method of claim 13 further comprising detecting presence of a radio frequency identification tag having the selected value in the specified memory location based on the comparison.

17. The method of claim 16 further comprising indicating an alarm of presence of a radio frequency identification tag having the selected value in the specified memory location is detected.

18. A method, comprising:

interrogating radio frequency identification tags in an interrogation corridor to identify presence of those tags having a selected value in a specified memory location;

simultaneously receiving a response from all of the radio frequency identification tags in the interrogation corridor;

detecting a collision in at least one bit of the specified memory location; and

detecting at least one radio frequency identification tag having the selected value in the specified memory location in the interrogation corridor if a collision is detected.

19. The method of claim 18 wherein the step of detecting a collision further comprises detecting a collision in one bit of the specified memory location.

20. The method of claim 18 further comprising, if no collision is detected, determining whether the received response indicates that the specified memory location contains the selected value.

21. The method of claim 20 further comprising detecting at least one radio frequency identification tag having the selected value in the selected memory location in the interrogation corridor if the received response indicates that the specified memory location contains the selected value.

22. The method of claim 21 further comprising determining that no radio frequency identification tags having the selected value in the selected memory location are present in the interrogation corridor if the received response indicates that the specified memory location does not contain the selected value.

23. A computer-readable medium comprising instructions to cause a processor to:

selectively interrogate radio frequency identification tags in an interrogation corridor such that only those tags having a selected value in a specified memory location respond to the interrogation;

simultaneously receive a response from all of the radio frequency identification tags having the selected value in the specified memory location;

detect at least one radio frequency identification tag having the selected value in the specified memory location in the interrogation corridor if only a valid partial response is received; and

indicating an alarm upon receiving only the valid partial response from at least one of the radio frequency identification tags having the selected value.

24. The computer readable medium of claim 23 further comprising instructions to cause a processor to command the radio frequency identification tags having the selected value in the specified memory location to respond to the interrogation at the same time.

25. The computer readable medium of claim 24 further comprising instructions to cause a processor to validate the received response.

26. The computer readable medium of claim 25 further comprising instructions to cause a processor to analyze the received response and determine whether a valid start-of-frame (SOF) field was simultaneously received from the plurality of radio frequency tags.

27. The computer readable medium of claim 23 further comprising instructions to cause a processor to determine that no radio frequency identification tag having the selected value in the specified memory location is present in the interrogation corridor if a valid response is not received.

28. The computer readable medium of claim 23 wherein the radio frequency identification tags are attached to articles within a protected area, and wherein the selected value indicates whether the articles removal from the protected area is authorized.

29. The computer readable medium of claim 28 further comprising instructions to cause a processor to indicate an alarm if an article having a radio frequency identification tag attached thereto having the selected value in the specified memory location is detected.

30. A method comprising:

receiving only a partial response from a radio frequency identification tag in an interrogation corridor; and

generating an alarm upon receiving only the partial response to indicate that an unauthorized article is present within the interrogation corridor.

31. The method of claim 30, where the partial response comprises a start of frame (SOF).

32. The method of claim 30, further comprising:

measuring a noise floor in the interrogation corridor prior to receiving the partial response;

comparing the received partial response with the noise floor; and

selectively generating the alarm based on the comparison.

33. A system comprising:

a plurality of radio frequency (RF) antennas set up to provide art interrogation corridor, wherein the RF antennas interrogate radio frequency identification tags in the interrogation corridor; and

a RF reader coupled to the plurality of antennas, wherein the RF reader simultaneously receives a response from all of the radio frequency identification tags in the interrogation corridor, detects whether a collision occurs in at least one bit of a specified memory location, and detects at least one radio frequency identification tag having a selected value in the specified memory location in the interrogation corridor upon detecting a collision.

34. The system of claim 33, wherein the RF reader detects whether a collision occurs in one bit of the specified memory location.

35. The system of claim 34, wherein the RF reader detects whether a collision occurs in a Start-of-Frame (SoF) bit.

36. The system of claim 33, wherein when no collision is detected, the RF reader determines whether the received response indicates that the specified memory location contains the selected value.

37. The system of claim 36, wherein the RF reader detects at least one radio frequency identification tag having the selected value in the selected memory location in the interrogation corridor when the received response indicates that the specified memory location contains the selected value.

38. The system of claim 37, wherein the RF reader determines that no radio frequency identification tags having the selected value in the selected memory location are present in the interrogation corridor when the received response indicates that the specified memory location does not contain the selected value.