Data storage integrity validation

A system, comprising at least one computing device configured to implement one or more services, wherein the one or more services at least:

• receive a selection for a first partition size for a data object;
• generate, based at least in part on a first verification value generated based at least in part on at least two partitions of the data object partitioned according to the first partition size, a second verification value;
• generate a third verification value for the data object according to a second partition size for the data object, the second partition size differing from the first partition size;
• and
• provide, to an entity from which the selection was received, a verification of the data object based at least in part on a comparison of the second verification value and the third verification value.

A non-transitory computer-readable storage medium having stored thereon executable instructions that, as a result of being executed by one or more processors of a computer system, cause the computer system to at least:

• obtain a first verification value for a data object according to a first partition size selected by a requestor;
• use a data verification algorithm to generate a second verification value, the second verification value being derived from a third verification value generated based at least in part on at least two partitions of the data object partitioned based at least in part on a second partition size for the data object, the second partition size being different than the first partition size;
• verify the data object based at least on part whether the second verification value matches the first verification value;
• and
• provide an outcome of verifying the data object to the requestor.