Method and system for generating time-based identifiers

• US 7,581,108 B1
• Filed: 04/21/2004
• Issued: 08/25/2009
• Est. Priority Date: 04/21/2004
• Status: Active Grant

• Current Assignee: Valtrus Innovations Limited (f/k/a Dolya Holdco 9 Limited) (Key Patent Innovations Limited)
• Original Assignee: Hewlett-Packard Development Company, L.P. (HP Inc.)
• Inventors: Lamming, Michael G., Morgan, Jeffrey A., Bohm, Denis, Zhang, Kan, Mayo, Robert N.
• Primary Examiner(s): Hoffman, Brandon S
• Application Number:
  US10/829,714
• Time in Patent Office: 1,952 Days
• Field of Search: 707 1- 2, 707/6, 707100-102, 340/539.11, 34053913-53919, 705/50, 705/52, 726 20- 21, 726/30
• US Class Current: 713/178
• CPC Class Codes: H04L 9/088 Usage controlling of secret information, e.g. techniques for restricting cryptographic keys to pre-authorized uses, different access levels, validity of crypto-period, different key- or password length, or different strong and weak cryptographic algorithms network architectures or network communication protocols for using time-dependent keys in a packet data network H04L63/068

Abstract

Methods and systems for generating time-based identifiers that are used for identifying items is described. In one embodiment, a master key is assigned to an electronic tag. Time-based other keys are generated based on the master key. Time-based identifiers are generated based on the time-based other keys. The time-based identifiers are useful only for a period of time to a holder of the time-based other keys.

Claims

1. A method for generating time-based identifiers, said method comprising:

assigning a master key to an electronic tag, wherein the electronic tag is associated with an item;

generating one or more time-based other keys using said master key, wherein said time-based other keys define a period of time and are configured to be transmitted to a holder to allow the holder to read data from time-based identifiers during the period of time defined by the time-based other keys;

generating the time-based identifiers from said one or more time-based other keys such that said time-based identifiers are readable for the period of time defined by the time-based other keys by the holder of said one or more time-based other keys; and

identifying the item associated with the electronic tag.

2. The method of claim 1, wherein said master key and said one or more time-based other keys form a time-based hierarchy of keys.

3. The method of claim 2, wherein said one or more time-based other keys consist of year keys, month keys, day keys, and hour keys to form said time-based hierarchy of keys, wherein the hour keys are generated using the day keys, the day keys are generated using the month keys and the month keys are generated using the year keys.

4. The method of claim 1, wherein said master key is valid for an indefinite period or time.

5. The method of claim 1, wherein said time-based other keys are used to de-crypt said time-based identifiers.

6. The method of claim 1, wherein said electronic tag is a first tag and said holder is a second tag, said method further comprising:

making said first tag a friend of a second tag by communicating a set of time-based other keys from said first tag to said second tag, wherein said set of time-based other keys define said period of time.

7. The method of claim 1, said electronic tag is a first tag, said time-based other keys are first time-based other keys, and said time-based identifiers are first time-based identifier, said method further comprising:

receiving at said first tag one or more second time-based identifiers from a second tag; and

determining at said first tag that said second tag is a friend of said first tag based at least in part on said one or more second time-based identifiers and one or more second time-based other keys that were previously received from said second tag.

8. A transmitting device for transmitting time-based identifiers, said transmitting device comprising:

storage for associating one or more keys with said transmitting device to identify an item associated with the transmitting device, wherein one or more time intervals are associated with each key and, wherein the keys are configured to be transmitted to a receiving device to allow the receiving device to read data from time-based identifiers during the time intervals associated with each key;

an identifier generator for generating one or more of the time-based identifiers using said keys, wherein the time-based identifiers are operable to identify the item associated with the transmitting device;

one end of a secure communications channel for providing at least one of said keys or at least one of said time-based identifiers to said receiving device to establish a friendship between said transmitting device and said receiving device; and

a comport for transmitting a particular time-based identifier of said one or more time-based identifiers to said receiving device, during a particular time interval associated with said particular time-based identifier to allow the receiving device having the key for said particular time interval to read the particular time-based identifier and identify the item associated with the transmitting device.

9. The transmitting device of claim 8, wherein one or more of said keys are initial keys and wherein said transmitting device further comprises a key generator for generating one or more other keys based on one of said initial keys or said other keys.

10. The transmitting device of claim 9, wherein said key generator uses a one way hash function for generating said one or more other keys.

11. The transmitting device of claim 9, wherein said key generator generates a subkey for a particular key of said keys and wherein a time interval that is associated with said subkey is a subinterval of a time interval associated with said particular key.

12. A receiving device for receiving time-based identifiers, said receiving device comprising:

one end of a secure communications channel for receiving one or more keys from a transmitting device, wherein the keys define a period of time;

an identifier generator for generating one or more first time-based identifiers using said keys, wherein said one or more first time-based identifiers are operable to identify an item;

a comport for receiving one or more second-time-based identifiers from said transmitting device; and

match processing to determine that said one or more second time-based identifiers are from a friend based at least in part on said one or more first time-based identifiers matching said one or more second time-based identifiers.

13. A method for receiving time-based identifiers, said method comprising:

receiving one or more keys over one end of a secure communications channel of a receiving device, wherein the keys define a period of time;

generating one or more time-based identifiers based on said received keys, wherein said one or more first time-based identifiers are operable to identify an item;

receiving a particular time-based identifier over a comport; and

determining that said particular identifier is from a friend based at least in part on said one or more generated time-based identifiers.

14. The method of claim 13, wherein said one or more time-based identifiers are first time-based identifiers, said method further comprising:

associating one or more keys with a transmitting device for identifying an item, wherein one or more time intervals are associated with each key;

generating one or more second time-based identifiers based on said keys;

providing one of at least one of said keys or at least one of said second time-based identifiers to said receiving device to establish a friendship with said receiving device; and

transmitting said particular time-based identifier of said one or more time-based identifiers to said receiving device, wherein a particular time interval associated with said particular time-based identifier overlaps with the current time.

15. A computer-usable medium having computer-readable program code embodied therein for causing a computer system to perform a method of generating time-based identifiers, said method comprising:

assigning a master key to an electronic tag, wherein the electronic tag is associated with an item;

generating one or more time-based other keys using said master key, wherein said time-based other keys define a period of time and are configured to be transmitted to a holder to allow the holder to read data from time-based identifiers during the period of time defined by the time-based other keys;

generating the time-based identifiers from said one or more time-based other keys such that said time-based identifiers are readable for the period of time defined by the time-based other keys by the holder of said one or more time-based other keys; and

identifying the item associated with the electronic tag.

16. The computer-usable medium of claim 15, wherein said master key and said one or more time-based other keys form a time-based hierarchy of keys.

17. The computer-usable medium of claim 16, wherein said one or more time-based other keys consist of year keys, month keys, day keys, and hour keys to form said time-based hierarchy of keys, wherein the hour keys are generated using the day keys, the day keys are generated using the month keys and the month keys are generated using the year keys.

18. The computer-usable medium of claim 15, wherein generating time-based identifiers further comprises generating said time-based identifiers based on hour keys.

19. The computer-usable medium of claim 15, wherein said electronic tag is a first tag and said holder is a second tag, said method further comprising:

making said first tag a friend of a second tag by communicating a set of time-based other keys from said first tag to said second tag, wherein said set of time-based other keys define said period of time.

20. The computer-usable medium of claim 15, said electronic tag is a first tag, said time-based other keys are first time-based other keys, and said time-based identifiers are first time-based identifiers, said method further comprising:

receiving at said first tag one or more second time-based identifiers from a second tag; and

determining at said first tag that said second tag is a friend of said first tag based at least in part on said one or more second time-based identifiers and one or more second time-based other keys that were previously received from said second tag.

21. A computer-usable medium having computer-readable program code embodied therein for causing a computer system to perform a method for receiving time-based identifiers, said method comprising:

receiving one or more keys over one end of a secure communications channel of a receiving device, wherein the keys define a period of time;

generating one or more time-based identifiers based on said received keys, wherein said one or more first time-based identifiers are operable to identify an item;

receiving a particular time-based identifier over a comport; and

determining that said particular identifier is from a friend based at least in part on said one or more generated time-based identifiers.

22. A computer-usable medium having computer-readable program code embodied therein for causing a computer system to perform a method for transmitting time-based identifiers, said method comprising:

associating one or more keys with said transmitting device for identifying an item, wherein one or more time intervals are associated with each key;

generating one or more time-based identifiers using said keys;

providing one of at least one of said keys or at least one of said time-based identifiers to a receiving device to establish a friendship with said receiving device; and

transmitting a particular time-based identifier of said one or more time-based identifiers to said receiving device to allow the receiving device having the key for said particular time-based identifier to read the particular time-based identifier and identify the item.