Method of storing unique constant values

• US 7,571,329 B2
• Filed: 07/14/2004
• Issued: 08/04/2009
• Est. Priority Date: 07/14/2004
• Status: Expired due to Fees

• Current Assignee: Intel Corporation
• Original Assignee: Intel Corporation
• Inventors: Brickell, Ernie F., Hall, Clifford D., Sutton, James A. II, Martinez, Alberto J., Grawrock, David W.
• Primary Examiner(s): Moise; Emmanuel L
• Assistant Examiner(s): PHAM, LUU T
• Application Number:
  US10/891,699
• Publication Number:
  US 20060015751A1
• Time in Patent Office: 1,847 Days
• Field of Search: 713/193
• US Class Current: 713/193
• CPC Class Codes: G06F 21/73 by creating or determining hardware identification, e.g. serial numbers

Abstract

Secure storage and retrieval of a unique value associated with a device to/from a memory of a processing system. In at least one embodiment, the device needs to be able to access the unique value across processing system resets, and the device does not have sufficient non-volatile storage to store the unique value itself. Instead, the unique value is stored in the processing system memory in such a way that the stored unique value does not create a unique identifier for the processing system or the device. A pseudo-randomly or randomly generated initialization vector may be used to vary an encrypted data structure used to store the unique value in the memory.

Claims

1. A method comprising:

obtaining a unique value associated with a device of a processing system, via the unique value the device is identifiable; and

securely storing the unique value in the processing system without exposing outside the device a unique identifier of the device, wherein securely storing the unique value comprises

generating an encryption key based at least in part on a secret value securely stored in the device;

generating an initialization vector having a plurality of pseudo-randomly or randomly generated bits;

encrypting the unique value associated with the device using both the encryption key and the initialization vector as inputs to form an encrypted data structure;

storing the encrypted data structure in a memory of the processing system that is external to the device; and

periodically replacing the encrypted data structure with a modified encrypted data structure formed from encrypting the unique value using both the encryption key and a new initialization vector having a plurality of pseudo-randomly or randomly generated bits, wherein

periodically replacing the encrypted data structure occurs every N accesses of the unique value by the device, where N is a positive integer.

2. The method of claim 1, wherein obtaining the unique value comprises using a cryptographic protocol for communications between the device and a processing entity external to the processing system to securely obtain the unique value.

3. The method of claim 1, wherein generating the encryption key comprises generating the encryption key using a one-way function.

4. The method of claim 1, wherein the secret value is stored in non-volatile memory in the device.

5. The method of claim 1, further comprising:

obtaining the encrypted data structure from the memory;

generating the encryption key based at least in part on the secret value securely stored in the device; and

decrypting the encrypted data structure using the encryption key to obtain the unique value associated with the device.

6. The method of claim 5, further comprising using the unique value in processing of a cryptographic protocol.

7. The method of claim 1, wherein replacing the encrypted data structure with a modified encrypted data structure comprises

obtaining the encrypted data structure from the memory;

generating the encryption key based at least in part on the secret value securely stored in the device;

decrypting the encrypted data structure using the encryption key to obtain the unique value associated with the device;

generating the new initialization vector having a plurality of pseudo-randomly or randomly generated bits;

encrypting the unique value associated with the device using both the encryption key and the new initialization vector as inputs to form the modified encrypted data structure;

storing the updated encrypted data structure in a memory of the processing system; and

deleting the encrypted data structure from the memory.

8. An article comprising:

a storage medium having a plurality of machine readable instructions, wherein when the instructions are executed by a processor, the instructions provide for securely storing a unique value associated with a device in a processing system without exposing outside the device a unique identifier of the device by

obtaining the unique value associated with the device, the unique value uniquely identifying the device;

generating an encryption key based at least in part on a secret value securely stored in the device;

generating an initialization vector having a plurality of pseudo-randomly or randomly generated bits;

encrypting the unique value associated with the device using both the encryption key and the initialization vector as inputs to form a first encrypted data structure;

storing the first encrypted data structure in a memory of the processing system that is external to the device; and

replacing the first encrypted data structure in the memory with a second encrypted data structure formed from encrypting the unique value, the second encrypted data structure being different than the first encrypted data structure, wherein

generating the second initialization vector, encrypting the second encrypted data structure, storing the second encrypted data structure, and deleting the encrypted data structure are performed every N accesses of the unique value by the device, where N is a positive integer.

9. The article of claim 8, wherein instructions for obtaining the unique value comprise instructions for using a cryptographic protocol for communications between the device and a processing entity external to the processing system to securely obtain the unique value.

10. The article of claim 8, wherein instructions for generating the encryption key comprise instructions for generating the encryption key using a one-way function.

11. The article of claim 8, further comprising instructions for

obtaining the first encrypted data structure from the memory;

generating the encryption key based at least in part on the secret value securely stored in the device; and

decrypting the first encrypted data structure using the encryption key to obtain the unique value associated with the device.

12. The article of claim 11, further comprising using the unique value in processing of a cryptographic protocol.

13. The article of claim 8, further comprising instructions for

obtaining the first encrypted data structure from the memory;

generating the encryption key based at least in part on the secret value securely stored in the device;

decrypting the first encrypted data structure using the encryption key to obtain the unique value associated with the device;

generating a second initialization vector having a plurality of pseudo-randomly or randomly generated bits;

encrypting the unique value associated with the device using both the encryption key and the second initialization vector as inputs to form the second encrypted data structure;

storing the second encrypted data structure in a memory of the processing system; and

deleting the first encrypted data structure from the memory.

14. A method comprising:

obtaining a unique value associated with and identifying a device of a processing system; and

securely storing the unique value associated with the device in the processing system without exposing outside the device a unique identifier of the device, wherein securely storing the unique value comprises

initializing a monotonic counter stored in the device;

generating a encryption key based at least in part on a secret value securely stored in the device;

generating an initialization vector having a plurality of pseudo-randomly or randomly generated bits;

updating the monotonic counter;

encrypting the unique value associated with the device and the monotonic counter using both the encryption key and the initialization vector as inputs to form a first encrypted data structure;

storing the first encrypted data structure in a memory of the processing system that is separate from the device; and

in response to accessing the first encrypted data structure, generating a second initialization vector having a plurality of pseudo-randomly or randomly generated bits, encrypting the unique value associated with the device and the monotonic counter using both the encryption key and the second initialization vector as inputs to form a second encrypted data structure that is different than the first encrypted data structure, and storing the second encrypted data structure in a memory of the processing system, wherein

generating the second initialization vector, encrypting the second encrypted data structure, storing the second encrypted data structure, and deleting the encrypted data structure are performed every N accesses of the unique value by the device, where N is a positive integer.

15. The method of claim 14, wherein obtaining the unique value comprises using a cryptographic protocol for communications between the device and a processing entity external to the processing system to securely obtain the unique value.

16. The method of claim 14, further comprising:

obtaining the first encrypted data structure from the memory;

generating the encryption key based at least in part on the secret value securely stored in the device;

decrypting the first encrypted data structure using the encryption key to obtain the unique value associated with the device and the monotonic counter; and

verifying the monotonic counter.

17. The method of claim 14, further comprising:

obtaining the first encrypted data structure from the memory;

generating the encryption key based at least in part on the secret value securely stored in the device;

decrypting the first encrypted data structure using the encryption key to obtain the unique value associated with the device and the monotonic counter;

updating the monotonic counter prior to encrypting the unique value and the monotonic counter to form the second encrypted data structure;

deleting the first encrypted data structure from the memory.

18. An article comprising:

a storage medium having a plurality of machine readable instructions, wherein when the instructions are executed by a processor, the instructions provide for securely storing a unique value associated with a device in a processing system without exposing outside the device a unique identifier for the device by

obtaining the unique value associated with and uniquely identifying the device;

initializing a monotonic counter stored in the device;

generating a encryption key based at least in part on a secret value securely stored in the device;

generating an initialization vector having a plurality of pseudo-randomly or randomly generated bits;

updating the monotonic counter;

encrypting the unique value associated with the device and the monotonic counter using both the encryption key and the initialization vector as inputs to form a first encrypted data structure;

storing the first encrypted data structure in a memory of the processing system that is external to the device; and

updating the first encrypted data structure in the memory of the processing system to a second encrypted data structure that is different than the first encrypted data structure, the second encrypted data structure formed from encrypting the unique value and the monotonic counter using both the encryption key and a randomly or pseudo-randomly generated second initialization vector, wherein

instructions for updating the first encrypted data structure with the second encrypted data structure are performed every N accesses of the unique value by the device, where N is a positive integer.

19. The article of claim 18, further comprising instructions for

obtaining the first encrypted data structure from the memory;

generating the encryption key based at least in part on the secret value securely stored in the device;

decrypting the first encrypted data structure using the encryption key to obtain the unique value associated with the device and the monotonic counter; and

verifying the monotonic counter.

20. The article of claim 18, further comprising instructions for

obtaining the first encrypted data structure from the memory;

generating the encryption key based at least in part on the secret value securely stored in the device;

decrypting the first encrypted data structure using the encryption key to obtain the unique value associated with the device and the monotonic counter;

updating the monotonic counter; and

encrypting the unique value associated with the device and the monotonic counter using both the encryption key and the second initialization vector as inputs to form the second encrypted data structure;

wherein updating the first encrypted data structure with the second encrypted data structure comprises storing the second encrypted data structure in a memory of the processing system, and deleting the first encrypted data structure from the memory.

21. The article of claim 18, wherein instructions for initializing the monotonic counter comprise instructions for setting the monotonic counter to a pseudo-randomly generated starting value.