Integrity verification method of cloud storage data

The invention discloses an integrity verification method of cloud storage data. The method comprises the following steps of: (1) a client generates a key at, and generates an identifier X of M and metadata according to the key and data M to be stored in a server; (2) the client locally saves the metadata and generating Merkle Tree IMT of M according to X, uses X and IMT as labels of M, and saves the labels and M in a server, wherein each node corresponds to a triplet (the position information of the node is relative to a parent node, the number of leaf nodes controlled by the node, and the hash value of the node); (3) a user sends an integrity verification request to the server, and the server sends the request to the client according to the public key of the user, M and a label generation evidence P; and (4) the client carries out the verification of P according to the metadata, if the verification is successful, the server is determined to completely hold M, otherwise, the server does not completely hold M. According to the method provided by the invention, the value of each leaf node can be accurately verified by the user, with a small amount of interactive data.