Based on analysis of existing remote data integrity verification methods and using homomorphic hashing and pseudo-random numbers in the tag blocking stage, a data integrity verification method, supporting dynamic data and considering challenges to be unlimited, is proposed to deal with the problem of users’ data integrity verification in cloud storage. The effectiveness of this method is verified through security and performance analyses. With a guarantee of maintaining the remote data integrity, the method can reduce the redundancy of storage space and the bandwidth consumption in data communication.