1. A method for execution by a processing module, the method comprises: selecting a data segment for determining whether at least a portion of the data segment has been compromised; verifying integrity values of at least some encoded data slices of a set of encoded data slices, wherein the data segment is encoded in accordance with a dispersed storage error encoding function to produce the set of encoded data slices, which is stored in distributed storage (DS) units of a distributed storage network (DSN); and when the integrity value of each of a decode threshold number of encoded data slices of the at least some of the set of encoded data slices are affirmatively verified: verifying an integrity value of the data segment; when the integrity value of the data segment is affirmatively verified, generating a new set of encoded data slices for the data segment in accordance with the dispersed storage error encoding function; verifying concurrency of encoded data slices of the set of encoded data slices with corresponding encoded data slices of the new set of encoded data slices; and for each of the encoded data slices having a negative concurrency verification, flagging the each of the encoded data slices as being potentially compromised.