Patent ID: 8495392
Filing Date: 2013-07-23
Classification: G06F

Abstract:
1. A computer-implemented method for securely deduplicating data owned by multiple entities, at least a portion of the method being performed by a computing device comprising at least one processor, the method comprising: identifying a first data segment to store on a third-party storage system that provides storage for a plurality of clients; identifying a client-specific database maintained by the third-party storage system that contains fingerprints of deduplicated data segments stored on the third-party storage system by a client within the plurality of clients, wherein each fingerprint stored within the client-specific database is encrypted with a client-specific encryption key that is unique to the client; identifying a third-party database maintained by the third-party storage system that contains fingerprints of deduplicated data segments stored on the third-party storage system by the plurality of clients, wherein each fingerprint stored within the third-party database is encrypted with a third-party public encryption key that is different from the client-specific encryption key; generating a fingerprint based on the first data segment; determining, by generating a query using the client-specific encryption key, that the fingerprint is not identified in the client-specific fingerprint database; determining, by generating a query using the third-party public encryption key, that the fingerprint is not identified in the third-party fingerprint database; in response to determining that the fingerprint is not identified in both the client-specific fingerprint database and the third-party fingerprint database: