IP Library Granted Patent US 10,027,478
Granted Patent B2
US 10,027,478 · App. 15/208,790 · Granted Jul 17, 2018

Differential key backup

Inventors: Andrew D. Baptist (Mt. Pleasant, WI); S. Christopher Gladwin (Chicago, IL); Wesley B. Leggette (Chicago, IL); Jason K. Resch (Chicago, IL)
Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
H04L9/0861G06F11/1076G06F11/1443G06F15/17331G06F21/6209H04L9/0897G06F3/064G06F3/067G06F3/0619G06F11/1474G06F12/1009G06F2201/835G06F2211/1028H04L67/1095H04L67/1097
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 10,027,478
App. No.
15/208,790
Granted
Jul 17, 2018
Kind
B2
Abstract

A method begins by computing device receiving a store data object message. The method continues by determining at least a portion of the data object. The method continues by determining an encryption key based on the at least a portion of the data object and a key reference of the encryption key. The method continues by retrieving a prior encryption key with a similar key reference from dispersed storage network (DSN) memory and calculating a difference key based on the encryption key and the prior encryption key. The method continues by creating encryption key information including the difference key and the similar key reference of the prior encryption key and encrypting the portion of the data object utilizing the key in accordance with operational parameters.

Claims (32)

1. A method for execution by a computing device, the method comprises:

receiving a message to store a data object;

determining at least a portion of the data object;

generating an encryption key based on the at least a portion;

determining a key reference of the encryption key;

retrieving a prior encryption key with a similar key reference from dispersed storage network (DSN) memory;

calculating a difference key based on the encryption key and the prior encryption key, the difference key calculated by subtracting the prior encryption key from the encryption key; and

creating encryption key information including the difference key and the similar key reference of the prior encryption key;

encrypting the portion of the data object utilizing the encryption key information in accordance with operational parameters;

compressing the encrypted portion of the data object;

sending the compressed encrypted portion of the data object as the encrypted data portion to an access module of a DS processing unit to create encoded data slices and store the encoded data slices in the DSN memory.

2. The method of claim 1 , wherein the determining at least a portion of the data object is based on one or more of: operational parameters, a previous portion determination, or information in the message to store a data object.

3. The method of claim 1 , wherein the generating the encryption key is based on one or more of: the portion of the data object, an encryption algorithm, operational parameters, or content of the message to store a data object.

4. The method of claim 1 , wherein the determining the key reference is based on one or more of the key, the portion of the data object, a hash algorithm, an encryption algorithm, operational parameters, or content of the message to store a data object.

5. The method of claim 1 further comprises a comparison of a key reference profile to key reference profiles stored with the DSN memory.

6. The method of claim 1 further comprises determining that the similar key reference is in the DSN memory based on a comparison that reveals that the key reference is substantially the same as a key reference stored in the DSN memory.

7. The method of claim 6 further comprises determining the similar key information based on one or more of a lookup in a key reference table, a vault lookup, a list, a command, a message, or a predetermination.

8. The method of claim 1 further comprises decompressing the key information from the DSN memory in accordance with operational parameters to retrieve the prior key.

9. The method of claim 1 further comprises compressing the difference key.

10. The method of claim 1 further comprises storing the key information in the DSN memory by creating a key information encoded data slices and storing the key information encoded data slices in the DSN.

11. A method for execution by a computing device, the method comprises:

receiving a message to store a data object;

determining at least a portion of the data object;

generating an encryption key based on the at least a portion of the data object;

determining a key reference;

determining whether a similar key reference is stored in a dispersed storage network (DSN) memory based on a search of key reference information stored in the DSN memory;

retrieving from DSN memory a prior key with the similar key reference;

calculating a difference key based on the encryption key and the prior key, the difference key calculated by subtracting the prior key from the encryption key; and

creating key information including the difference key and the key reference of the prior key;

encrypting the portion of the data object utilizing the key information in accordance with operational parameters;

compressing the encrypted portion of the data object;

sending the compressed encrypted portion of the data object as the encrypted data portion to an access module of a DS processing unit to create encoded data slices and store the encoded data slices in the DSN memory.

Assignments (5)
TERMINATION AND RELEASE OF SECURITY INTEREST IN PATENT RIGHTS Recorded Jun 11, 2025
From: BARCLAYS BANK PLC, AS ADMINISTRATIVE AGENT
To: PURE STORAGE, INC.
Reel/Frame 071558/0523 →
SECURITY INTEREST Recorded Aug 26, 2020
From: PURE STORAGE, INC.
To: BARCLAYS BANK PLC AS ADMINISTRATIVE AGENT
Reel/Frame 053867/0581 →
CORRECTIVE ASSIGNMENT TO CORRECT THE 9992063 AND 10334045 LISTED IN ERROR PREVIOUSLY RECORDED ON REEL 049556 FRAME 0012. ASSIGNOR(S) HEREBY CONFIRMS THE ASSIGNOR HEREBY CONFIRMS THE ASSIGNMENT. Recorded Jan 14, 2020
From: INTERNATIONAL BUSINESS MACHINES CORPORATION
To: PURE STORAGE, INC.
Reel/Frame 052205/0705 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 21, 2019
From: INTERNATIONAL BUSINESS MACHINES CORPORATION
To: PURE STORAGE, INC.
Reel/Frame 049556/0012 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jul 13, 2016
From: BAPTIST, ANDREW D.; GLADWIN, S. CHRISTOPHER; LEGGETTE, WESLEY B.; RESCH, JASON K.
To: INTERNATIONAL BUSINESS MACHINES CORPORATION
Reel/Frame 039145/0019 →
Continuity (7)
Continuation In Part 14335915 · Jul 20, 2014
Continuation In Part 12954232 · Nov 24, 2010
Continuation In Part 12797025 · Jun 9, 2010
Continuation In Part 11973542 · Oct 9, 2007
Provisional Application 61230038 · Jul 30, 2009
Provisional Application 61308737 · Feb 26, 2010
Related Publication 20160323103A1 · Nov 3, 2016