×

Reproducing data utilizing a zero information gain function

  • US 8,782,494 B2
  • Filed: 09/12/2012
  • Issued: 07/15/2014
  • Est. Priority Date: 10/04/2011
  • Status: Active Grant
First Claim
Patent Images

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

  • receiving a subset of encoded data slices of a set of encoded data slices, wherein a data segment of data was encoded using an encoding matrix of a dispersed storage error coding function to produce the set of encoded data slices, wherein the data segment can be recreated from a decode threshold number of encoded data slices of the set of encoded data slices using a decoding matrix of the dispersed storage error coding function, wherein the subset of encoded data slices includes less than the decode threshold number of encoded data slices of the subset of encoded data slices and does not include a first or a second encoded data slice of the set of encoded data slices;

    receiving a partial encoded data slice corresponding to the first encoded data slice, wherein the partial encoded data slice is generated based on the second encoded data slice and a section of the encoding matrix that corresponds to the first encoded data slice;

    generating additional partial encoded data slices corresponding to the first encoded data slice based on the subset of encoded data slices and the section of the encoding matrix that corresponds to the first encoded data slice;

    recreating the first encoded data slice from the partial encoded data slice and the additional partial encoded data slices; and

    decoding the subset of encoded data slices and the first encoded data slice using the decoding matrix to reproduce the data segment.

View all claims
  • 5 Assignments
Timeline View
Assignment View
    ×
    ×