1. A system for storing encrypted compressed data, comprising: a processor configured to: determine whether an encrypted compressed segment has been previously stored, 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; in the event that the encrypted compressed segment has not been previously stored, store the encrypted compressed segment; and a memory coupled to the processor and configured to provide the processor with instructions.