一种分布式云存储数据完整性保护方法，该方法有七大步骤：步骤1：数据分割与编码{F→M}；步骤2：同态标签HVTs的生成{(sk,F)→HVTs}；步骤3：数据的远程存储{(M(j),HVT)→Sj}；步骤4：用户发起挑战{chal}；步骤5：服务器作出响应{R}；步骤6：验证{(R,sk)→("success","failure")}；步骤7：数据修复{(M*,P)→F}。本发明中用户采用随机数据块抽样减小通信开销，采用线性编码可实现数据的错误定位和错误恢复，并且数据持有性验证次数不受限制，验证置信度高，安全可靠。它在云计算安全技术领域里具有较好的实用价值和广阔的应用前景。