# US 2013/0086450 A1 · Encoding data utilizing a zero information gain function

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2013/0086450 A1
- Document ID: US20130086450A1
- Status: Published application
- Kind: A1
- Application number: 13/611,962
- Filed: 2012-09-12
- Published: 2013-04-04
- Earliest claimed: 2011-10-04
- Assignees: Cleversafe, Inc.
- Inventors: Gary W. Grube; Timothy W. Markison
- Web page: https://patentgrep.com/patent/US20130086450A1

## CPC

- G06F 11/1076: {Parity data used in redundant arrays of independent storages, e.g. in RAID systems}
- G06F 11/1096: {Parity calculation or recalculation after configuration or reconfiguration of the system}
- G06F 21/6227: {where protection concerns the structure of data, e.g. records, types, queries}
- H03M 13/3761: {using code combining, i.e. using combining of codeword portions which may have been transmitted separately, e.g. Digital Fountain codes, Raptor codes or Luby Transform [LT] codes}
- H03M 13/616: {Matrix operations, especially for generator matrices or check matrices, e.g. column or row permutations}
- H04L 67/1097: for distributed storage of data in networks, e.g. transport arrangements for network file system [NFS], storage area networks [SAN] or network attached storage [NAS]
- H03M 11/08: by operating selected combinations of multifunction keys
- H03M 13/09: Error detection only, e.g. using cyclic redundancy check [CRC] codes or single parity bit
- H03M 13/15: Cyclic codes, i.e. cyclic shifts of codewords produce other codewords, e.g. codes defined by a generator polynomial, Bose-Chaudhuri-Hocquenghem [BCH] codes (H03M13/17 takes precedence)
- H03M 13/1515: {Reed-Solomon codes}
- H03M 13/152: {Bose-Chaudhuri-Hocquenghem [BCH] codes}
- H03M 13/19: Single error correction without using particular properties of the cyclic codes, e.g. Hamming codes, extended or generalised Hamming codes
- H03M 13/23: using convolutional codes, e.g. unit memory codes
- H03M 13/2906: {using block codes (H03M13/2957 takes precedence)}
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)
- H03M: CODING; DECODING; CODE CONVERSION IN GENERAL (using fluidic means F15C4/00; optical analogue/digital converters G02F7/00; coding, decoding or code conversion, specially adapted for particular applications, see the relevant subclasses, e.g. G01D, G01R, G06F, G06T, G09G, G10L, G11B, G11C, H04B, H04L, H04M, H04N; ciphering or deciphering for cryptography or other purposes involving the need for secrecy G09C)
- H04L: TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION (arrangements common to telegraphic and telephonic communication H04M)

## Abstract

A method begins by a dispersed storage (DS) processing module encoding data using a dispersed storage error coding function to produce a set of encoded data slices. The method continues with the DS processing module encoding a first encoded data slice of the set of encoded data slices using a zero information gain (ZIG) function based on a second encoded data slice of the set of encoded data slices to produce a ZIG encoded data slice. The method continues with the DS processing module outputting the ZIG encoded data slice and a subset of encoded data slices of the set of encoded data slices, wherein the subset of encoded data slices includes less than a decode threshold number of encoded data slices and does not include the first or the second encoded data slice.

## Claims

### Claim 1

A method comprises:
encoding data using a dispersed storage error coding function to produce a set of encoded data slices, wherein the data can be recreated from a decode threshold number of encoded data slices of the set of encoded data slices;
generating a zero information gain (ZIG) encoded data slice that represents a component of recovery information of a first encoded data slice of the set of encoded data slices using a ZIG function and a second encoded data slice of the set of encoded data slices; and
outputting the ZIG encoded data slice and a subset of encoded data slices of the set of encoded data slices, wherein the subset of encoded data slices includes less than the decode threshold number of encoded data slices and does not include the first or the second encoded data slice.

### Claim 2 (depends on 1)

The method of claim 1, wherein the encoding the data comprises:
dividing the data into data blocks;
encoding the data blocks using an encoding matrix of the dispersed storage error coding function to produce encoded data blocks; and
generating the set of encoded data slices from the encoded data blocks.

### Claim 3 (depends on 1)

The method of claim 1, wherein the generating the ZIG encoded data slice comprises:
generating a decoding matrix for the first encoded data slice based on an encoding matrix of the dispersed storage error coding function; and
generating the ZIG encoded data slice based on the decoding matrix and on the second encoded data slice.

### Claim 4 (depends on 3)

The method of claim 3, wherein the generating the decoding matrix comprises:
reducing the encoding matrix to produce a square matrix based on the first encoded data slice and the subset of encoded data slices; and
inverting the square matrix to produce the decoding matrix.

### Claim 5 (depends on 3)

The method of claim 3, wherein the generating the ZIG encoded data slice based on the decoding matrix and on the second encoded data slice comprises:
encoding the second encoded data slice using the decoding matrix to produce a vector; and
encoding the vector by a row of the decoding matrix corresponding to the first encoded data slice to produce the ZIG encoded data slice.

### Claim 6 (depends on 1)

The method of claim 1, wherein the outputting the ZIG encoded data slice and the subset of encoded data slices comprises at least one of:
outputting to a receiving entity in support of a communication with the receiving entity;
outputting to a dispersed storage network (DSN) memory for storage therein; and
outputting to at least one intermediary device.

### Claim 7 (depends on 1)

The method of claim 1 further comprises:
generating a second ZIG encoded data slice that represents a component of recovery information of a third encoded data slice of the set of encoded data slices using the ZIG function and the second encoded data slice or a fourth encoded data slice of the set of encoded data slices; and
outputting the ZIG encoded data slice, the second ZIG encoded data slice, and the subset of encoded data slices of the set of encoded data slices, wherein the subset of encoded data slices includes less than the decode threshold number of encoded data slices and does not include the first, second, or third encoded data slice and, when the third encoded data slice is encoded based on the fourth encoded data slice, the subset of encoded data slices further does not include the fourth encoded data slice.

### Claim 8 (depends on 1)

The method of claim 1 further comprises:
generating a second ZIG encoded data slice that represents a second component of the recovery information of the first encoded data slice of the set of encoded data slices using the ZIG function and a third encoded data slice of the set of encoded data slices;
combining the second ZIG encoded data slice with the ZIG encode data slice to produce the ZIG encoded data slice; and
outputting the ZIG encoded data slice and the subset of encoded data slices of the set of encoded data slices, wherein the subset of encoded data slices includes less than the decode threshold number of encoded data slices and does not include the first, second, or third encoded data slice.

### Claim 9 (depends on 1)

The method of claim 1, wherein the outputting further comprises:
obfuscating the ZIG encoded data slice utilizing an obfuscation function prior to outputting the ZIG encoded data slice.

### Claim 10 (depends on 1)

The method of claim 1 further comprises:
outputting ZIG function information regarding the encoding of the first encoded data slice.

### Claim 11

A dispersed storage (DS) module comprises:
a first module, when operable within a computing device, causes the computing device to:
encode data using a dispersed storage error coding function to produce a set of encoded data slices, wherein the data can be recreated from a decode threshold number of encoded data slices of the set of encoded data slices;
a second module, when operable within the computing device, causes the computing device to:
generate a zero information gain (ZIG) encoded data slice that represents a component of recovery information of a first encoded data slice of the set of encoded data slices using a ZIG function and a second encoded data slice of the set of encoded data slices; and
a third module, when operable within the computing device, causes the computing device to:
output the ZIG encoded data slice and a subset of encoded data slices of the set of encoded data slices, wherein the subset of encoded data slices includes less than the decode threshold number of encoded data slices and does not include the first or the second encoded data slice.

### Claim 12 (depends on 11)

The DS module of claim 11, wherein the first module functions to encode the data by:
dividing the data into data blocks;
encoding the data blocks using an encoding matrix of the dispersed storage error coding function to produce encoded data blocks; and
generating the set of encoded data slices from the encoded data blocks.

### Claim 13 (depends on 11)

The DS module of claim 11, wherein the second module functions to generate the ZIG encoded data slice by:
generating a decoding matrix for the first encoded data slice based on an encoding matrix of the dispersed storage error coding function; and
generating the ZIG encoded data slice based on the decoding matrix and on the second encoded data slice.

### Claim 14 (depends on 13)

The DS module of claim 13, wherein the second module functions to generate the decoding matrix by:
reducing the encoding matrix to produce a square matrix based on the first encoded data slice and the subset of encoded data slices; and
inverting the square matrix to produce the decoding matrix.

### Claim 15 (depends on 13)

The DS module of claim 13, wherein the second module functions to generate the ZIG encoded data slice based on the decoding matrix and on the second encoded data slice by:
encoding the second encoded data slice using the decoding matrix to produce a vector; and
encoding the vector by a row of the decoding matrix corresponding to the first encoded data slice to produce the ZIG encoded data slice.

### Claim 16 (depends on 11)

The DS module of claim 11, wherein the third module functions to output the ZIG encoded data slice and the subset of encoded data slices by at least one of:
outputting to a receiving entity in support of a communication with the receiving entity;
outputting to a dispersed storage network (DSN) memory for storage therein; and
outputting to at least one intermediary device.

### Claim 17 (depends on 11)

The DS module of claim 11 further comprises:
the second module further functions to generate a second ZIG encoded data slice that represents a component of recovery information of a third encoded data slice of the set of encoded data slices using the ZIG function and the second encoded data slice or a fourth encoded data slice of the set of encoded data slices; and
the third module further functions to output the ZIG encoded data slice, the second ZIG encoded data slice, and the subset of encoded data slices of the set of encoded data slices, wherein the subset of encoded data slices includes less than the decode threshold number of encoded data slices and does not include the first, second, or third encoded data slice and, when the third encoded data slice is encoded based on the fourth encoded data slice, the subset of encoded data slices further does not include the fourth encoded data slice.

### Claim 18 (depends on 11)

The DS module of claim 11 further comprises:
the second module further functions to:
generate a second ZIG encoded data slice that represents a second component of the recovery information of the first encoded data slice of the set of encoded data slices using the ZIG function and a third encoded data slice of the set of encoded data slices;
and
combine the second ZIG encoded data slice with the ZIG encode data slice to produce the ZIG encoded data slice; and
the third module further functions to output the ZIG encoded data slice and the subset of encoded data slices of the set of encoded data slices, wherein the subset of encoded data slices includes less than the decode threshold number of encoded data slices and does not include the first, second, or third encoded data slice.

### Claim 19 (depends on 11)

The DS module of claim 11, wherein the third module further functions to output by:
obfuscating the ZIG encoded data slice utilizing an obfuscation function prior to outputting the ZIG encoded data slice.

### Claim 20 (depends on 11)

The DS module of claim 11 further comprises:
the third module further functions to output ZIG function information regarding the encoding of the first encoded data slice.
