The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.

The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.

Date of Patent:
Feb. 14, 2023

Filed:

Sep. 29, 2020
Applicant:

Amazon Technologies, Inc., Seattle, WA (US);

Inventors:

Marc Brooker, Seattle, WA (US);

Derek Manwaring, Mesa, AZ (US);

Osman Surkatty, Seattle, WA (US);

Mikhail Danilov, Sammamish, WA (US);

Peter Martin McDonnell, Glenageary, IE;

Stefan Schneider, Monkstown, IE;

Assignee:

Amazon Technologies, Inc., Seattle, WA (US);

Attorney:
Primary Examiner:
Int. Cl.
CPC ...
G06F 21/00 (2013.01); H04L 29/06 (2006.01); H04L 9/06 (2006.01); H04L 9/08 (2006.01);
U.S. Cl.
CPC ...
H04L 9/0637 (2013.01); H04L 9/065 (2013.01); H04L 9/0631 (2013.01); H04L 9/0643 (2013.01); H04L 9/0861 (2013.01);
Abstract

Systems and methods are described for providing secure storage of data sets while enabling efficient deduplication of data. Each data set can be divided into fixed-length blocks. The plaintext of each block can be convergently encrypted, such as by using a hash of the plaintext as an encryption key, to result in block-level ciphertext that can be stored. If two data sets share blocks, the resulting block-level ciphertext can be expected to overlap, and thus duplicative block-level ciphertexts need not be stored. A manifest can be created to facilitate re-creation of the data set, which manifest identifies the block-level ciphertexts of the data set and a key by which each block-level ciphertext was encrypted. By use of block-level encryption, nearly identical data sets can be largely deduplicated, even if they are not perfectly identical.


Find Patent Forward Citations

Loading…