Merkle trees can help here. Basically a tree of hashes. If you keep track of the root hash, it's easy to prove any individual leaf has not been altered.