Deduplication of encrypted data

A computer program product for deduplicating and storing sets of data, the computer program product comprising:

• one or more computer readable storage devices and program instructions stored on the one or more computer readable storage devices, the program instructions comprising:
• program instructions executable for storing a plurality of sets of data for a plurality of hosts, wherein each sets of data of the plurality of sets of data corresponding to each host of the plurality of hosts is encrypted with one or more different encryption keys, and wherein at least one of the plurality of sets of data contains deduplicated data;
• and
• program instructions executable for creating at least one translation key based, at least in part, on the one or more different encryption keys and the deduplicated data, and wherein the at least one translation key is configured to translate from a first encryption key to a second encryption key of the one or more different encryption keys.