Saving and retrieving data based on public key encryption

• US 8,683,230 B2
• Filed: 01/27/2011
• Issued: 03/25/2014
• Est. Priority Date: 04/17/2002
• Status: Expired due to Fees

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Corporation
• Inventors: England, Paul, Peinado, Marcus
• Primary Examiner(s): Parthasarathy, Pramila
• Application Number:
  US13/015,360
• Publication Number:
  US 20110119500A1
• Time in Patent Office: 1,153 Days
• Field of Search: None
• US Class Current: 713/193
• CPC Class Codes: G06F 21/6218 to a system of files or objects, e.g. local or distributed file system or database

Abstract

In accordance with certain aspects, data is received from a calling program. Ciphertext that includes the data is generated, using public key encryption, in a manner that allows the data to be obtained from the ciphertext only if one or more conditions are satisfied. In accordance with another aspect, a bit string is received from a calling program. Data in the bit string is decrypted using public key decryption and returned to the calling program only if one or more conditions included in the bit string are satisfied.

Claims

1. A method comprising:

obtaining data to be sealed and one or more conditions that are to be satisfied in order for the data to be unsealed;

sealing the data in response to a request by a caller by encrypting, in a device and using public key encryption, both the data and the one or more conditions to generate a ciphertext that includes both the encrypted data and the encrypted one or more conditions, the data not being unsealed if the one or more conditions are not satisfied, the one or more conditions including a logical formula to be evaluated and the one or more conditions being satisfied only if the logical formula evaluates true; and

returning the ciphertext to the caller.

2. A method as recited in claim 1, the data comprising a cryptographic key.

3. A method as recited in claim 1, obtaining the data comprising receiving the data as part of a PKSeal operation.

4. A method as recited in claim 1, the logical formula comprising a statement written in first order logic.

5. A method as recited in claim 1, the logical formula comprising a statement written in predicate logic.

6. A method as recited in claim 1, the one or more conditions further including a digest of a target program to which the data can be revealed, the one or more conditions being satisfied only if both the logical formula evaluates true and a digest of a program requesting that the data be unsealed is the digest of the target program.

7. A method comprising:

invoking, in a device, an operation of a guard to seal data; and

receiving, in response to invoking the operation, a ciphertext generated by the guard when sealing the data, the ciphertext including both the data and one or more conditions that are to be satisfied in order for the data to be unsealed, the one or more conditions including a logical formula to be evaluated and the one or more conditions being satisfied only if the logical formula evaluates true, the data not being unsealed if the one or more conditions are not satisfied, the data and the one or more conditions having been encrypted using public key encryption.

8. A method as recited in claim 7, the operation comprising a PKSeal operation.

9. A method as recited in claim 7, the invoking the operation comprising passing the data as an input to the operation.

10. A method as recited in claim 7, the invoking the operation comprising passing at least one of the one or more conditions as an input to the operation.

11. A method as recited in claim 7, the data comprising a cryptographic key.

12. A method as recited in claim 7, the logical formula comprising a statement written in first order logic.

13. A method as recited in claim 7, the logical formula comprising a statement written in predicate logic.

14. A computing device having one or more components implemented at least in part in hardware and that perform acts comprising:

invoking, in the computing device, an operation of a guard to have ciphertext decrypted; and

receiving from the guard, in response to invoking the operation, decrypted data from the ciphertext only if one or more conditions included in the ciphertext are satisfied, the one or more conditions including a logical formula and the one or more conditions being satisfied only if the logical formula evaluates true, the ciphertext being decrypted using public key decryption.

15. A computing device as recited in claim 14, the operation comprising a PKUnseal operation.

16. A computing device as recited in claim 14, the invoking the operation comprising passing the ciphertext as an input to the operation.

17. A computing device as recited in claim 14, the invoking the operation comprising passing a pointer to the ciphertext as an input to the operation.

18. A computing device as recited in claim 14, the data comprising a cryptographic key.

19. A computing device as recited in claim 14, the logical formula comprising a statement written in first order logic.

20. A computing device as recited in claim 14, the logical formula comprising a statement written in predicate logic.