Low-complexity cryptographic techniques for use with radio frequency identification devices
First Claim
1. A method for use in an RFID system comprising at least one RFID device and at least one reader which communicates with the RFID device, the method comprising the steps of:
- associating a plurality of pseudonyms with the RFID device; and
transmitting from the RFID device different ones of the pseudonyms in response to different reader queries of the RFID device;
wherein an authorized verifier is able to determine that the different transmitted pseudonyms are associated with the same RFID device.
14 Assignments
0 Petitions
Accused Products
Abstract
Cryptographic techniques are provided having a complexity level which permits their implementation in inexpensive radio frequency identification (RFID) tags or other RFID devices. In an RFID system comprising one or more RFID devices and at least one reader that communicates with the devices, a plurality of pseudonyms is associated with a given one of the RFID devices. The RFID device transmits different ones of the pseudonyms in response to different reader queries, and an authorized verifier is able to determine that the different transmitted pseudonyms are associated with the same RFID device.
106 Citations
33 Claims
-
1. A method for use in an RFID system comprising at least one RFID device and at least one reader which communicates with the RFID device, the method comprising the steps of:
-
associating a plurality of pseudonyms with the RFID device; and
transmitting from the RFID device different ones of the pseudonyms in response to different reader queries of the RFID device;
wherein an authorized verifier is able to determine that the different transmitted pseudonyms are associated with the same RFID device. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29)
-
-
30. An apparatus for use in an RFID system, the apparatus comprising:
-
an RFID device having a plurality of pseudonyms associated therewith and being operative to communicate with one or more readers of the system;
the RFID device being further operative to transmit different ones of the pseudonyms in response to different reader queries of the RFID device;
wherein an authorized verifier is able to determine that the different transmitted pseudonyms are associated with the same RFID device.
-
-
31. An RFID system comprising:
-
a plurality of RFID devices; and
a plurality of readers which communicate with at least a subset of the RFID devices;
wherein a plurality of pseudonyms are associated with a given one of the RFID devices, the given RFID device being configurable to transmit different ones of the pseudonyms in response to different reader queries of the given RFID device;
wherein an authorized verifier is able to determine that the different transmitted pseudonyms are associated with the same RFID device.
-
-
32. An apparatus for use in an RFID system, the apparatus comprising:
-
a reader which communicates with one or more RFID devices;
wherein a plurality of pseudonyms are associated with a given one of the RFID devices, the given RFID device transmitting different ones of the pseudonyms in response to different reader queries of the given RFID device;
wherein an authorized verifier is able to determine that the different transmitted pseudonyms are associated with the same RFID device.
-
-
33. A method for use in a system comprising at least one device and at least one reader which communicates with the device, the method comprising the steps of:
-
associating a plurality of pseudonyms with the device; and
transmitting from the device different ones of the pseudonyms in response to different reader queries of the device;
wherein the pseudonyms are determined utilizing an updateable set of one or more one-time pads maintained in the device.
-
Specification