1. A method for execution by one or more processing modules of a storage device, the method comprises: receiving an access request regarding a data object, wherein the access request includes a data object identifier, requestor information, and addressing information; determining a base key identifier based on the access request; determining content specific information based on the access request; retrieving a set of base key slices utilizing the base key identifier; decoding the set of base key slices in accordance with an error encoding function to recover a base key; generating an access specific key based on the recovered base key and the content specific information; and executing the access request regarding the data object utilizing the access specific key.