Encrypted key cache

• US 20050278525A1
• Filed: 08/18/2005
• Published: 12/15/2005
• Est. Priority Date: 03/26/2001
• Status: Active Grant

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Corporation
• Inventors: Theimer, Marvin M., Bolosky, William J., Douceur, John R., Adya, Atul
• Granted Patent: US 7,346,774 B2
• Time in Patent Office: Days
• US Class Current: 713/153
• CPC Class Codes: H04L 9/0825 using asymmetric-key encryption or public key infrastructure [PKI], e.g. key signature or public key certificates
• CPC Class Codes: H04L 9/0894 Escrow, recovery or storing of secret information, e.g. secret key escrow or cryptographic key storage

Abstract

A file that has been encrypted using a symmetric key and that has a corresponding access control entry with the symmetric key encrypted using the public key of a public/private key pair can be accessed. An encrypted key cache is also accessed to determine whether an access control entry to symmetric key mapping exists in the cache for the access control entry corresponding to the file. If such a mapping exists in the cache, then the mapped-to symmetric key is obtained form the cache, otherwise the encrypted symmetric key is decrypted using the private key of the public/private key pair. The encrypted key cache itself can also be encrypted and stored as an encrypted file.

Claims

1. A system comprising:

means for obtaining an access control entry corresponding to a file to be accessed by the system, wherein the access control entry includes a symmetric key encrypted with a public key of a public/private key pair;

means for maintaining a plurality of mappings each of which maps an access control entry to a symmetric key;

means for comparing, communicatively coupled to the control module, for checking whether one of the plurality of mappings corresponds to the received access control entry; and

a cryptographic means, communicatively coupled to the control module, for;

using, if one of the plurality of mappings corresponds to the received access control entry, the symmetric key to which the received access control entry maps to decrypt the file, and

using, if one of the plurality of mappings does not correspond to the received access control entry, the private key of the public/private key pair to decrypt the symmetric key, and then use the decrypted symmetric key to decrypt the file.

2. A system as recited in claim 1, wherein the system is a computing device in a serverless distributed file system.

3. A system as recited in claim 1, wherein the system is a computing device in a centralized distributed file system.

4. A system as recited in claim 1, wherein the means for obtaining further comprises:

means for receiving an access control list including a plurality of access control entries;

means for selecting one of the plurality of access control entries that corresponds to a user of the system; and

means for using, as the access control entry, the selected one of the plurality of access control entries.

5. A system as recited in claim 1, wherein the means for obtaining further comprises means for creating, if one of the plurality of mappings does not correspond to the received access control entry, a new mapping in the key cache that maps the access control entry to the symmetric key.

6. A system as recited in claim 1, wherein:

the cryptographic means for using further comprises means for encrypting, using the private key, another file including the key cache; and

the means for obtaining further comprises means for storing the encrypted file.

7. A system as recited in claim 1, wherein:

the cryptographic means for using further comprises means for encrypting, using another symmetric key, another file including the key cache, and means for encrypting, using the private key, the other symmetric key; and

the means for obtaining further comprises means for generating a new access control entry corresponding to the other file, and means for storing both the encrypted other symmetric key and an identifier of a user corresponding to the key cache in the new access control entry.

8. A system as recited in claim 1, wherein the means for obtaining further comprises:

means for obtaining a key cache in encrypted form from a remote storage device;

means for decrypting the key cache using the private key; and

means for using, as the key cache, the decrypted key cache.