1. A method for identifying record addressing information, comprising: receiving, by a processing module, a threshold number of user data descriptors from a set of user data descriptors that each indicate a separate attribute of a user, wherein the threshold number of user data descriptors being fewer than all of the user data descriptors and being a sufficient number of user data descriptors to populate a read threshold number of pillars corresponding to a record index based on error coding dispersal storage function parameters; converting, by the processing module, the threshold number of user data descriptors into a computed record index; comparing, by the processing module, the computed record index to a list of record indexes associated with a plurality of records; and when the computed record index compares favorably to the record index in the list of record indexes, retrieving, by the processing module, record addressing information for a particular record of the plurality of records based on the record index.