1. A system for deduplicated storage of encrypted compressed data, comprising: a processor configured to: determine whether an encrypted compressed segment has been previously stored based at least in part on an identifier associated with the encrypted compressed segment, wherein the encrypted compressed segment was determined by breaking a data stream, a data block, or a data file into one or more segments and compressing and then encrypting each of the one or more segments, and wherein one segment of the one or more segments is used to reconstruct more than one data stream, data block, or data file, wherein for a first segment and a second segment that is identical to the first segment, an encrypted compressed first segment is identical to an encrypted compressed second segment; in the event that the encrypted compressed segment has not been previously stored, store the encrypted compressed segment; in the event that the encrypted compressed segment has been previously stored, store a reference to the previously stored encrypted compressed segment, wherein the reference is used to retrieve the previously stored encrypted compressed segment to reconstruct the data stream, data block, or data file; and a memory coupled to the processor and configured to provide the processor with instructions.