Integrity verification method supporting error data block positioning and recovery in multi-cloud environment

The invention discloses an integrity verification method supporting wrong data block positioning and recovery in a multi-cloud environment, and relates to the field of network space security. Comprising the steps of S1, a system initialization stage, S2, a generation stage of a user anonymous identity and a part of private keys, S3, a data preprocessing and outsourcing stage, S4, an audit challenge information generation stage, S5, a storage proving information generation stage, S6, a data integrity verification stage, S7, an error server detection stage, S8, a damaged data block positioning stage and S9, a data recovery stage. On the basis of symmetric encryption, key exchange and minimum memory space regeneration code technologies and an identity-based password mechanism, the multi-cloud environment-oriented integrity verification method not only realizes integrity verification during outsourcing data auditing, but also supports accurate positioning and rapid recovery of error data blocks. 本发明公开了一种多云环境下支持错误