Recovering data from de-sequenced encoded data slices

A computing device of a storage network, the computing device comprises:

• memory;
• an interface;
• and
• at least one processing module operably coupled to the memory and the interface,
• wherein the processing module is operable to:
• de-select a sequence of input encoded data slices based on de-selection information to produce deselected encoded data slices of a set of encoded data slices, wherein the input encoded data slices include the set of encoded data slices interspersed with a set of auxiliary data slices;
• de-sequence a random sequence of the deselected encoded data slices to produce an ordered sequence of at least a decode threshold number of encoded data slices;
• error decode the ordered sequence of the at least the decode threshold number of encoded data slices of the deselected encoded data slices in accordance with error decoding parameters to reproduce a data segment;
• and
• outputting the data segment to a requesting computing device of the storage network.