Storing data integrity information utilizing dispersed storage
First Claim
Patent Images
1. A method comprises:
- obtaining at least a decode threshold number of encoded data slices of a set of encoded data slices that are stored in a first set of dispersed storage (DS) units in a memory system;
obtaining, separately from the obtaining the encoded data slices, encoded integrity check values that are stored in a second set of dispersed storage (DS) units in the memory system;
decoding the encoded integrity check values to produce a set of stored integrity check values, wherein each integrity check value of the set of stored integrity check values is associated with a corresponding encoded data slice of the set of encoded data slices, wherein the set of stored integrity check values were encoded using encryption or a dispersed storage error encoding function to produce the encoded integrity check values;
calculating an integrity check value for each of the at least the decode threshold number of encoded data slices to produce a set of calculated integrity check values;
for each the at least the decode threshold number of encoded data slices, comparing a corresponding integrity check value of the set of stored integrity check values with a corresponding integrity check value of the set of calculated integrity check values; and
when the comparing of the corresponding integrity check values for each of the at least the decode threshold number of encoded data slices is favorable, indicating that the at least the decode threshold number of encoded data slices is valid.
4 Assignments
0 Petitions
Accused Products
Abstract
A method begins by a processing module generating an integrity check value for each encoded data slice of a set of encoded data slices to produce a set of integrity check values. The method continues with the processing module encoding the set of integrity check values to produce encoded integrity check values. The method continues with the processing module sending the encoded integrity check values for storage in a memory system.
-
Citations
12 Claims
-
1. A method comprises:
-
obtaining at least a decode threshold number of encoded data slices of a set of encoded data slices that are stored in a first set of dispersed storage (DS) units in a memory system; obtaining, separately from the obtaining the encoded data slices, encoded integrity check values that are stored in a second set of dispersed storage (DS) units in the memory system; decoding the encoded integrity check values to produce a set of stored integrity check values, wherein each integrity check value of the set of stored integrity check values is associated with a corresponding encoded data slice of the set of encoded data slices, wherein the set of stored integrity check values were encoded using encryption or a dispersed storage error encoding function to produce the encoded integrity check values; calculating an integrity check value for each of the at least the decode threshold number of encoded data slices to produce a set of calculated integrity check values; for each the at least the decode threshold number of encoded data slices, comparing a corresponding integrity check value of the set of stored integrity check values with a corresponding integrity check value of the set of calculated integrity check values; and when the comparing of the corresponding integrity check values for each of the at least the decode threshold number of encoded data slices is favorable, indicating that the at least the decode threshold number of encoded data slices is valid. - View Dependent Claims (2, 3, 4, 5, 6)
-
-
7. A computer comprises:
-
an interface; a memory; and a processing module operable to; obtain at least a decode threshold number of encoded data slices of a set of encoded data slices that are stored in a first set of dispersed storage (DS) units in a memory system; obtain, separately from the obtaining the encoded data slices, encoded integrity check values that are stored in a second set of dispersed storage (DS) units in the memory system; decode the encoded integrity check values to produce a set of stored integrity check values, wherein each integrity check value of the set of stored integrity check values is associated with a corresponding encoded data slice of the set of encoded data slices, wherein the set of stored integrity check values were encoded using encryption or a dispersed storage error encoding function to produce the encoded integrity check values; calculate an integrity check value for each of the at least the decode threshold number of encoded data slices to produce a set of calculated integrity check values; for each the at least the decode threshold number of encoded data slices, compare a corresponding integrity check value of the set of stored integrity check values with a corresponding integrity check value of the set of calculated integrity check values; and when the comparing of the corresponding integrity check values for each of the at least the decode threshold number of encoded data slices is favorable, indicate that the at least the decode threshold number of encoded data slices is valid. - View Dependent Claims (8, 9, 10, 11, 12)
-
Specification