1. A method comprising: receiving a plurality of data slices, each of the plurality of data slices including a different encoded version of a data segment encoded to prevent reconstruction of the data segment using a single one of the plurality of data slices, and to permit reconstruction of the data segment using at least a threshold number of the plurality of data slices; calculating first integrity indicators of each of the plurality of data slices; generating an integrity record based on the first integrity indicators; appending the integrity record to each of the plurality of data slices to generate modified data slices; and transmitting the modified data slices to a plurality of slice storage units.