基于区块链的数据完整性验证方法，涉及区块链与信息安全技术领域，解决CS在存储过程中数据丢失和TPA伪造审计结果，且在完整性验证过程中TPA和CS合谋的问题。首先AC进行系统初始化，选择相关参数并为用户颁发身份，生成系统参数。用户将原始数据分成n个块，并对n个块进行加密，并生成密文块集C和数据块标签集P，将密文块集存储到CS，将数据块标签集P发送给TPA。TPA定期向云服务器发起挑战，CS根据挑战生成数据拥有证据并发送给TPA，TPA根据挑战生成数据验证标签，TPA根据双线性映射对CS的数据拥有证据进行审计，最后将审计结果记录在区块链，生成审计交易。本发明能达到很好的数据隐私保护目的。