RFID tag using updatable seed values for generating a random number

• US 20060224647A1
• Filed: 10/13/2005
• Published: 10/05/2006
• Est. Priority Date: 03/30/2005
• Status: Abandoned Application

• Current Assignee: Impinj, Inc.
• Original Assignee: Impinj, Inc.
• Inventors: Gutnik, Vadim
• Application Number:
  US11/251,122
• Publication Number:
  US 20060224647A1
• Time in Patent Office: Days
• US Class Current: 708/250
• CPC Class Codes: G06F 7/582 Pseudo-random number generators

Abstract

Apparatus and method for generating random numbers in an RFID tag circuit. The RFID tag circuit includes a random number generator (RNG) operable to output a random number based on a seed value and further includes a non-volatile memory (NVM) register operable to store an updatable seed value that is to be used by the RNG. A tag controller included in the RFID tag is operable to select a first one, and then a second one of a plurality of values that is to become the stored seed value.

Claims

1. An RFID tag circuit, comprising:

a random number generator (RNG) operable to output a random number based on a seed value;

a non-volatile memory (NVM) register operable to store the seed value that is to be used by the RNG; and

a tag controller operable to select a first one, and then a second one of a plurality of values that is to become the stored seed value.

2. The circuit of claim 1, wherein

the RNG is a pseudo-random number generator.

3. The circuit of claim 1, wherein

the RNG is coupled to the NVM register for receiving as the seed value the value stored in the register, and

the tag controller is adapted to cause the selected first and second values to become stored in the register.

4. The circuit of claim 1, further comprising:

at least another NVM register, and

wherein a first one of the registers stores a first one of the possible values,

a second one of the registers store a second ones of the possible values, and

the tag controller is adapted to select by controlling which of the first and second registers the RNG will input a seed value from.

5. The circuit of claim 1, wherein

the second value is selected from the first value.

6. The circuit of claim 1, wherein

the second value is selected by incrementing the first value.

7. The circuit of claim 1, wherein

the second value is selected from a first random number.

8. The circuit of claim 1, wherein

the second value is selected responsive to an event.

9. The circuit of claim 1, wherein

the second value is selected responsive to the RNG becoming powered up.

10. The circuit of claim 1, wherein

the second value is selected responsive to the RNG receiving a POR signal from a Power On Reset circuit.

11. The circuit of claim 1, wherein

the second value is selected responsive to a state machine of the tag transitioning from a first state to a second state.

12. An RFID tag circuit, comprising:

a first selecting means for selecting a first one of a plurality of possible values as a first seed value;

a first means for powering off, and then powering on a random number generator (RNG) of the circuit and a first non-volatile memory (NVM) register of the circuit, while the selected first seed value is stored in the first register;

a first generating means for generating from the RNG a first random number in response to the RNG inputting the stored first seed value;

a second selecting means for selecting a second one of the possible values different from the first value as a second seed value;

a second means for powering off, and then powering on the RNG while the selected second seed value is stored in a second NVM register; and

a second generating means for generating from the RNG a second random number in response to the RNG inputting the stored second seed value.

13. The circuit of claim 12, wherein

the RNG is a pseudo-random number generator.

14. The circuit of claim 12, wherein

the first and second NVM registers are the same.

15. The circuit of claim 12, wherein

the first NVM register is different from the second NVM register.

16. The circuit of claim 12, wherein

the second value is selected from the first value.

17. The circuit of claim 12, wherein

the second value is selected by incrementing the first value.

18. The circuit of claim 12, wherein

the second value is selected from the first random number.

19. The circuit of claim 12, wherein

the second value is selected responsive to an event.

20. The circuit of claim 12, wherein

the second value is selected responsive to the RNG becoming powered up.

21. The circuit of claim 12, wherein

the second value is selected responsive to the RNG receiving a POR signal from a Power On Reset circuit.

22. The circuit of claim 12, wherein

the second value is selected responsive to a state machine of the tag transitioning from a first state to a second state.

23. The circuit of claim 12, wherein

the first and second generating means are the same.

24. The circuit of claim 12, wherein

the first and second selecting means are the same.

25. The circuit of claim 12, wherein

the first and second means for powering off, and then powering on the RNG are the same.

26. A method for an RFID tag circuit, comprising:

selecting a first one of a plurality of possible values as a first seed value;

powering off, and then powering on a random number generator (RNG) of the circuit and a first non-volatile memory (NVM) register of the circuit, while the selected first seed value is stored in the first register;

then generating from the RNG a first random number in response to the RNG inputting the stored first seed value;

then selecting a second one of the possible values different from the first value as a second seed value;

then powering off, and then powering on the RNG while the selected second seed value is stored in a second NVM register; and

then generating from the RNG a second random number in response to the RNG inputting the stored second seed value.

27. The method of claim 26, wherein

the RNG is a pseudo-random number generator.

28. The method of claim 26, wherein

the first and second NVM registers are the same.

29. The method of claim 26, wherein

the first NVM register is different from the second NVM register.

30. The method of claim 26, wherein

the second value is selected from the first value.

31. The method of claim 26, wherein

the second value is selected by incrementing the first value.

32. The method of claim 26, wherein

the second value is selected from the first random number.

33. The method of claim 26, wherein

the second value is selected responsive to an event.

34. The method of claim 26, wherein

the second value is selected responsive to the RNG becoming powered up.

35. The method of claim 26, wherein

the second value is selected responsive to the RNG receiving a POR signal from a Power On Reset circuit.

36. The method of claim 26, wherein

the second value is selected responsive to a state machine of the tag transitioning from a first state to a second state.