1. A system, comprising: one or more processors; and memory including instructions that, as a result of execution by the one or more processors, cause the system to: obtain a first subset of a set of data shards, the first subset of the set of data shards being sufficient for generating a data element from which the set of data shards was derived; use the obtained first subset of the set of data shards to generate a second subset of the set of data shards, the second subset of the set of data shards having at least one member with contents differing from any member of the first subset of the set of data shards; store the generated second subset of the set of data shards to enable use, by the system, of a data shard of the generated second subset to verify integrity of a data shard in the first subset using only the generated second subset; and process a request to verify integrity of data associated with the first subset by processing, for a shard of the first subset, a different shard only belonging to the generated second subset.