1. A method of storing a data segment in a distributed storage (DS) processing unit, the method comprising: combining integrity information and a data segment to produce a data package; encrypting the data package using a secret key to produce an encrypted data package; dispersed storage error encoding the encrypted data package, using a systematic erasure code employing first dispersed storage error coding parameters, to produce a set of encoded encrypted slices; encoding the secret key utilizing a secret sharing algorithm to produce a set of secret shares, wherein the secret sharing algorithm employs second dispersed storage error coding parameters, and at least one parameter of the second dispersed storage error coding parameters is different from a corresponding parameter of the first dispersed storage error coding parameters; sending the set of encoded encrypted slices to a distributed storage network (DSN) memory for storage; and sending the set of secret shares to the DSN memory for storage.