Security system and method

• US 8,249,251 B2
• Filed: 09/14/2010
• Issued: 08/21/2012
• Est. Priority Date: 12/09/2003
• Status: Active Grant

• Current Assignee: Dominic Kotab
• Original Assignee: Dominic M. Kotab
• Inventors: Stewart, Roger Green, Paley, Daniel Noah
• Primary Examiner(s): Barron, Jr., Gilberto
• Assistant Examiner(s): Okeke, Izunna
• Application Number:
  US12/882,103
• Publication Number:
  US 20110002462A1
• Time in Patent Office: 707 Days
• Field of Search: 380/37, 380/42, 380/43, 380/46, 380/47, 380/265, 380/278, 380/268, 713/167, 713/168, 713/169, 713/193, 713/189, 713/190, 341/173
• US Class Current: 380/46
• CPC Class Codes: H04L 2209/805 Lightweight hardware, e.g. radio-frequency identification [RFID] or sensor
• CPC Class Codes: H04L 63/0428 wherein the data content is protected, e.g. by encrypting or encapsulating the payload
• CPC Class Codes: H04L 67/02 based on web technology, e.g. hypertext transfer protocol [HTTP]
• CPC Class Codes: H04L 9/3271 using challenge-response

Abstract

A device for generating a seedless pseudo-random number, according to one embodiment, includes a first register containing a secret code; a second register containing a first random number generated locally and a second random number generated at a remote device; and an exclusive OR (XOR) circuit receiving output from the first and second registers and applying an XOR function to the outputs, a result of the XOR function being fed into the second register in a subsequent cycle.

Claims

1. A device for generating a seedless pseudo-random number, comprising:

a first register containing a secret code;

a second register containing a first random number generated locally and a second random number generated at a remote device, wherein the remote device is a Radio Frequency Identification (RFID) reader or an RFID tag; and

an exclusive OR (XOR) circuit receiving output from the first and second registers and applying an XOR function to the outputs, a result of the XOR function being fed into the second register in a subsequent cycle.

2. A device as recited in claim 1, wherein the first register is a shifting register.

3. A device as recited in claim 1, wherein the device is an RFID reader.

4. A device as recited in claim 1, wherein the device is an RFID tag.

5. A device as recited in claim 1, wherein the remote device is the RFID reader.

6. A device as recited in claim 1, wherein the remote device is aft the RFID tag.

7. A device as recited in claim 1, wherein several cycles are executed prior to output of data to the remote device.

8. A device as recited in claim 1, further comprising a clock generator for controlling shifting of the first register, wherein the first register is clocked differently than the second register.

9. A device as recited in claim 8, wherein the clock register periodically stops the first register.

10. A device as recited in claim 8, wherein the clock generator varies the clock signal to the first register based on output from at least the second register.

11. A device as recited in claim 8, wherein the clock generator varies the clock signal to the first register based on an XOR result of output from the first register and output from the second register.

12. A device as recited in claim 8, wherein the clock generator varies the clock signal to the first register based on an OR result obtained by combining an XOR result of selected bits output from the first register and an XOR result of selected bits output from the second register.

13. A method for generating a seedless pseudo-random number, comprising:

storing a secret code in a first register;

storing a locally-generated random number in a second register;

storing a second random number generated at a remote device in the second register, wherein the remote device is a Radio Frequency Identification (RFID) reader or a RFID tag;

receiving output from the first and second registers;

applying an exclusive OR (XOR) function to the output from the first and second registers;

feeding a result of the XOR function into the second register in a subsequent cycle.

14. A method as recited in claim 13, wherein the first register is a shifting register.

15. A method as recited in claim 13, wherein the method is implemented by an RFID reader.

16. A method as recited in claim 13, wherein the method is implemented by an RFID tag.

17. A method as recited in claim 13, wherein several cycles are executed prior to output of data to the remote device.

18. A method as recited in claim 13, further comprising controlling shifting of the first register using a clock signal, wherein the first register is clocked differently than the second register.

19. A method as recited in claim 18, further comprising periodically stopping the first register.

20. A method as recited in claim 18, further comprising varying the clock signal to the first register based on output from at least the second register.

21. A method as recited in claim 18, further comprising varying the clock signal to the first register based on an XOR result of output from the first register and output from the second register.

22. A method as recited in claim 18, further comprising varying the clock signal to the first register based on an OR result obtained by combining an XOR result of selected bits output from the first register and an XOR result of selected bits output from the second register.