1. A method comprising: implementing, at a storage gateway, a chunking procedure and a hashing procedure, comprising: using the chunking procedure to divide a data stream into a plurality of data objects; using the hashing procedure to calculate a key for each of the plurality of data objects; attempting to store each of the plurality of data objects in distributed storage, wherein one of the plurality of data objects is stored in the distributed storage in response to not matching the key calculated for the data object with any other keys associated with values stored in the distributed storage; and updating metadata associated with the data stream to enable subsequent retrieval of the plurality of data objects from the distributed storage.