# US 2015/0088842 A1 · Data storage system and method by shredding and deshredding

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

- Number: US 2015/0088842 A1
- Document ID: US20150088842A1
- Status: Published application
- Kind: A1
- Application number: 14/557,078
- Filed: 2014-12-01
- Published: 2015-03-26
- Earliest claimed: 2001-08-31
- Assignees: Cleversafe, Inc.
- Applicants: Cleversafe, Inc.
- Inventors: Douglas R. de la Torre; David W. Young
- Web page: https://patentgrep.com/patent/US20150088842A1

## CPC

- G06F 11/141: {for bus or memory accesses}
- G06F 11/1076: {Parity data used in redundant arrays of independent storages, e.g. in RAID systems}
- G06F 11/1402: {Saving, restoring, recovering or retrying}
- G06F 16/2365: {Ensuring data consistency and integrity}
- G06F 21/602: {Providing cryptographic facilities or services}
- H03M 7/30: Compression (speech analysis-synthesis for redundancy reduction G10L19/00; for image communication H04N); Expansion; Suppression of unnecessary data, e.g. redundancy reduction
- H03M 13/29: combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes
- H04L 9/3247: {involving digital signatures}
- G06F 2201/80: Database-specific techniques
- H04L 2209/30: Compression, e.g. Merkle-Damgard construction
- Y10S 707/99942: Manipulating data structure, e.g. compression, compaction, compilation
- Y10S 707/99943: Generating database or data structure, e.g. via user interface
- 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)
- Y10S: TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS

## Abstract

A system and method for data storage by shredding and deshredding of the data allows for various combinations of processing of the data to provide various resultant storage of the data. Data storage and retrieval functions include various combinations of data redundancy generation, data compression and decompression, data encryption and decryption, and data integrity by signature generation and verification. Data shredding is performed by shredders and data deshredding is performed by deshredders that have some implementations that allocate processing internally in the shredder and deshredder either in parallel to multiple processors or sequentially to a single processor. Other implementations use multiple processing through multi-level shredders and deshredders. Redundancy generation includes implementations using non-systematic encoding, systematic encoding, or a hybrid combination. Shredder based tag generators and deshredder based tag readers are used in some implementations to allow the deshredders to adapt to various versions of the shredders.

## Claims

### Claim 1

A method for encoding data for storage in a plurality of storage units by use of at least one processor comprising:
dividing data into a set of separate pieces of data;
performing a redundancy function on a separate piece of data of the set of separate pieces of data to generate a plurality of encoded data elements, wherein a threshold number of encoded data elements of the plurality of encoded data elements is needed to recover the separate piece of data, in which the threshold number of encoded data elements is less than all of the plurality of encoded data elements;
generating metadata regarding the plurality of encoded data elements;
sending the plurality of encoded data elements to a plurality of storage units; and
sending separately the metadata to one of the storage units of the plurality of storage units or to another storage unit.

### Claim 2 (depends on 1)

The method of claim 1, further including identifying and selecting the plurality of storage units for sending the plurality of encoded data elements.

### Claim 3 (depends on 1)

The method of claim 1, wherein when performing the redundancy function to generate the plurality of encoded data elements, systematic encoding is used.

### Claim 4 (depends on 1)

The method of claim 1, wherein when performing the redundancy function to generate the plurality of encoded data elements, non-systematic encoding is used.

### Claim 5 (depends on 1)

The method of claim 1, wherein when performing the redundancy function to generate the plurality of encoded data elements, a hybrid combination of systematic encoding and non-systematic encoding is used.

### Claim 6 (depends on 1)

The method of claim 1, wherein the metadata includes information pertaining to relationships among different encoded data elements of the plurality of encoded data elements.

### Claim 7 (depends on 1)

The method of claim 1, wherein the metadata includes information pertaining to an identifier of a particular function performed in the generation of the plurality of encoded data elements.

### Claim 8 (depends on 7)

The method of claim 7, wherein the identifier of the particular function identifies an encryption function, a sequencing function, or parameters that have changed, in the generation of the plurality of encoded data elements.

### Claim 9 (depends on 1)

The method of claim 1, wherein the metadata includes one or more information pertaining to:
data geometries;
data relationships;
data nesting;
structure;
coding structure;
data alignment;
size and length of data; and
data hash.

### Claim 10

An apparatus for encoding data for storage in a plurality of storage units comprising:
an interface; and
at least one processor configured with the interface to:
divide data into a set of separate pieces of data;
execute a redundancy function on a separate piece of data of the set of separate pieces of data to generate a plurality of encoded data elements, wherein a threshold number of encoded data elements of the plurality of encoded data elements is needed to recover the separate piece of data, in which the threshold number of encoded data elements is less than all of the plurality of encoded data elements;
generate metadata regarding the plurality of encoded data elements;
send, via the interface, the plurality of encoded data elements to a plurality of storage units; and
send separately, via the interface, the metadata to one of the storage units of the plurality of storage units or to another storage unit.

### Claim 11 (depends on 10)

The apparatus of claim 10, wherein the at least one processor is to identify and select the plurality of storage units for sending the plurality of encoded data elements.

### Claim 12 (depends on 10)

The apparatus of claim 10, wherein the at least one processor uses systematic encoding to generate the plurality of encoded data elements.

### Claim 13 (depends on 10)

The apparatus of claim 10, wherein the at least one processor uses non-systematic encoding to generate the plurality of encoded data elements.

### Claim 14 (depends on 10)

The apparatus of claim 10, wherein the at least one processor uses a hybrid combination of systematic encoding and non-systematic encoding to generate the plurality of encoded data elements.

### Claim 15 (depends on 10)

The apparatus of claim 10, wherein the metadata includes information pertaining to relationships among different encoded data elements of the plurality of encoded data elements.

### Claim 16 (depends on 10)

The apparatus of claim 10, wherein the metadata includes information pertaining to an identifier of a particular function performed in the generation of the plurality of encoded data elements.

### Claim 17 (depends on 16)

The apparatus of claim 16, wherein the identifier of the particular function identifies an encryption function, a sequencing function, or parameters that have changed, in the generation of the plurality of encoded data elements.

### Claim 18 (depends on 10)

The apparatus of claim 10, wherein the metadata includes one or more information pertaining to:
data geometries;
data relationships;
data nesting;
structure;
coding structure;
data alignment;
size and length of data; and
data hash.

### Claim 19

A computer-readable medium comprising instructions executable by a processor and when executed, instructing the processor to:
divide data into a set of separate pieces of data;
perform a redundancy function on a separate piece of data of the set of separate pieces of data to generate a plurality of encoded data elements, wherein a threshold number of encoded data elements of the plurality of encoded data elements is needed to recover the separate piece of data, in which the threshold number of encoded data elements is less than all of the plurality of encoded data elements;
generate metadata regarding the plurality of encoded data elements;
send the plurality of encoded data elements to a plurality of storage units; and
send separately the metadata to one of the storage units of the plurality of storage units or to another storage unit.

### Claim 20 (depends on 19)

The computer-readable medium of claim 19, wherein the instructions instruct the processor to use systematic encoding, non-systematic encoding or a hybrid combination of systematic encoding and non-systematic encoding, to generate the plurality of encoded data elements.
