Data integrity verification method supporting dynamic update in cloud storage service

A data integrity verification method supporting dynamic update in a cloud storage service comprises an initial stage, a challenge stage, a response stage and a verification stage; the verification method supports dynamic update of data, and the specific method is that leaf nodes are set as an array structure, so that the height of a tree is effectively reduced, and the communication overhead and the calculation overhead in the verification process are reduced. The DA-MBT with a simple structure is constructed, the dynamic updating process is simplified, and the dynamic updating efficiency is improved. A random mask technology is adopted to prevent a third party from stealing user information in a verification process, so that privacy protection of data is achieved. Finally, a large numberof experimental results show that the proposed DMBT scheme supports full-dynamic operation, can efficiently perform integrity verification on a large number of data, and effectively reduces the communication overhead and calc