IP Library Granted Patent US 10,169,146
Granted Patent B2
US 10,169,146 · App. 15/131,488 · Granted Jan 1, 2019

Reproducing data from obfuscated data retrieved from a dispersed storage network

Inventors: Gary W. Grube (Barrington Hills, IL); Timothy W. Markison (Mesa, AZ)
Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
G06F11/1076G06F3/064G06F3/067G06F3/0619G06F21/62G06F21/64H04L67/1097G06F3/062
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,169,146
App. No.
15/131,488
Granted
Jan 1, 2019
Kind
B2
Abstract

A method includes first encoding first data into a first plurality of sets of encoded data slices, wherein the first encoding is in accordance with a first dispersed error encoding function. The method further includes second encoding second data into a second plurality of sets of encoded data slices, wherein the second encoding is in accordance with a second dispersed error encoding function. The method further includes creating a plurality of mixed sets of encoded data slices from the first and second plurality of sets of encoded data slices in accordance with a mixing pattern. The method further includes outputting the plurality of sets of mixed encoded data slices to storage units of the DSN for storage therein.

Claims (70)

1. A method for execution by a computing device in a dispersed storage network (DSN), the method comprises:

first encoding first data into a first plurality of sets of encoded data slices, wherein the first encoding is in accordance with a first dispersed error encoding function such that, for a set of encoded data slices of the first plurality of sets of encoded data slices, a first decode threshold number of encoded data slices is required to recover a corresponding first data segment of the first data;

second encoding second data into a second plurality of sets of encoded data slices, wherein the second encoding is in accordance with a second dispersed error encoding function such that, for a set of encoded data slices of the second plurality of sets of encoded data slices, a second decode threshold number of encoded data slices is required to recover a corresponding second data segment of the first data, wherein the second data segment is different from the first data segment;

creating a plurality of mixed sets of encoded data slices from the first and second plurality of sets of encoded data slices in accordance with a mixing pattern; and

outputting the plurality of sets of mixed encoded data slices to storage units of the DSN for storage therein.

2. The method of claim 1 further comprises:

the first data including one or more of: a file, a data object, a data block, and a directory; and

the second data including secret data.

3. The method of claim 1 further comprises:

the first data including one or more of: a file, a data object, a data block, and a directory; and

the second data including watermarking data.

4. The method of claim 1 further comprises:

the first dispersed error encoding function being substantially identical to the second dispersed error encoding function.

5. The method of claim 1 further comprises:

storing at least a representation of the mixing pattern.

6. The method of claim 5 , wherein the at least a representation of the mixing pattern comprises:

a data extraction process.

7. The method of claim 1 further comprises:

retrieving the plurality of sets of mixed encoded data slices;

interpreting, based on the first plurality of sets of encoded data slices, the plurality of sets of mixed encoded data slices to identify a pattern of invalid encoded data slices;

interpreting the pattern of invalid encoded data slices as the mixed pattern; and

initiating a second data extraction process in accordance with the mixed pattern.

8. A computing device for use in a dispersed storage network (DSN), the computing devices comprises:

an interface;

memory; and

a processing module operably coupled to the memory and the interface, wherein the processing module is operable to:

first encode first data into a first plurality of sets of encoded data slices, wherein the first encoding is in accordance with a first dispersed error encoding function such that, for a set of encoded data slices of the first plurality of sets of encoded data slices, a first decode threshold number of encoded data slices is required to recover a corresponding first data segment of the first data;

second encode second data into a second plurality of sets of encoded data slices, wherein the second encoding is in accordance with a second dispersed error encoding function such that, for a set of encoded data slices of the second plurality of sets of encoded data slices, a second decode threshold number of encoded data slices is required to recover a corresponding second data segment of the first data, wherein the second data segment is different from the first data segment;

create a plurality of mixed sets of encoded data slices from the first and second plurality of sets of encoded data slices in accordance with a mixing pattern; and

output, via the interface, the plurality of sets of mixed encoded data slices to storage units of the DSN for storage therein.

9. The computing device of claim 8 further comprises:

the first data including one or more of: a file, a data object, a data block, and a directory; and

the second data including secret data.

10. The computing device of claim 8 further comprises:

the first data including one or more of: a file, a data object, a data block, and a directory; and

the second data including watermarking data.

11. The computing device of claim 8 further comprises:

the first dispersed error encoding function being substantially identical to the second dispersed error encoding function.

12. The computing device of claim 8 , wherein the processing module is further operable to:

output, via the interface, at least a representation of the mixing pattern for storage.

13. The computing device of claim 12 , wherein the at least a representation of the mixing pattern comprises:

a data extraction process.

14. The computing device of claim 8 , wherein the processing module is further operable to:

retrieve the plurality of sets of mixed encoded data slices;

interpret, based on the first plurality of sets of encoded data slices, the plurality of sets of mixed encoded data slices to identify a pattern of invalid encoded data slices;

interpret the pattern of invalid encoded data slices as the mixed pattern; and

initiate a second data extraction process in accordance with the mixed pattern.

15. A computer readable storage device comprises:

a first memory section for storing operational instructions that, when executed by a computing device, causes the computing device to:

first encode first data into a first plurality of sets of encoded data slices, wherein the first encoding is in accordance with a first dispersed error encoding function such that, for a set of encoded data slices of the first plurality of sets of encoded data slices, a first decode threshold number of encoded data slices is required to recover a corresponding first data segment of the first data; and

second encode second data into a second plurality of sets of encoded data slices, wherein the second encoding is in accordance with a second dispersed error encoding function such that, for a set of encoded data slices of the second plurality of sets of encoded data slices, a second decode threshold number of encoded data slices is required to recover a corresponding second data segment of the first data, wherein the second data segment is different from the first data segment;

a second memory section for storing operational instructions that, when executed by the computing device, causes the computing device to:

create a plurality of mixed sets of encoded data slices from the first and second plurality of sets of encoded data slices in accordance with a mixing pattern; and

a third memory section for storing operational instructions that, when executed by the computing device, causes the computing device to:

output the plurality of sets of mixed encoded data slices to storage units of a dispersed storage network (DSN) for storage therein.

16. The computer readable storage device of claim 15 further comprises:

the first data including one or more of: a file, a data object, a data block, and a directory; and

the second data including at least one of secret data and watermarking data.

17. The computer readable storage device of claim 15 further comprises:

the first dispersed error encoding function being substantially identical to the second dispersed error encoding function.

18. The computer readable storage device of claim 15 , wherein the third memory section further stores operational instructions that, when executed by the computing device, causes the computing device to:

output at least a representation of the mixing pattern for storage.

19. The computer readable storage device of claim 18 , wherein the at least a representation of the mixing pattern comprises:

a data extraction process.

20. The computer readable storage device of claim 15 further comprises:

a fourth memory section for storing operational instructions that, when executed by the computing device or another computing device, causes the computing device or the other computing device to:

retrieve the plurality of sets of mixed encoded data slices;

interpret, based on the first plurality of sets of encoded data slices, the plurality of sets of mixed encoded data slices to identify a pattern of invalid encoded data slices;

interpret the pattern of invalid encoded data slices as the mixed pattern; and

initiate a second data extraction process in accordance with the mixed pattern.

Assignments (6)
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 Feb 1, 2017
From: CLEVERSAFE, INC.
To: INTERNATIONAL BUSINESS MACHINES CORPORATION
Reel/Frame 041589/0001 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 18, 2016
From: GRUBE, GARY W.; MARKISON, TIMOTHY W.
To: CLEVERSAFE, INC.
Reel/Frame 038306/0615 →
Continuity (3)
Continuation 13309469 · Dec 1, 2011
Provisional Application 61427457 · Dec 27, 2010
Related Publication 20160232056A1 · Aug 11, 2016