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, to produce a set of encoded encrypted slices; encoding the secret key utilizing a secret sharing algorithm to produce a set of secret shares; 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.