[发明专利]一种支持批处理校验且具备错误数据定位功能的云数据公开审计方法

摘要

本发明公开了一种支持批处理校验且具备错误数据定位功能的云数据公开审计方法。本方法为：各云用户将其文件块和数据标签存储在云服务器中，将文件块的定位标签发送给TPA；TPA接收到用户的审计请求后对这些用户存储在多个云服务器上的数据进行挑战，在收到返回的证明后，TPA基于发送的挑战和服务器返回的证明进行有效性验证，若通过验证，则数据审计结果为通过；否则TPA校验定位标签，定位标签验证通过的则审计结果为通过，否则输出错误数据所属的云用户索引和所在服务器的索引。最后TPA向审计结果为通过的云用户发送审计成功，向审计结果为不通过的云用户发送错误数据所属服务器的索引。本发明便于让用户更快找出受损数据的位置。

主权项

1.一种支持批处理校验且具备错误数据定位功能的云数据公开审计方法，其步骤为：/n1)CA服务器进行初始化参数设置，选择作为分区系数，并令λ＝k作为每个用户对相同数据构建的哈希树MHT的数量，其中，k为安全参数，s为块的分区个数，Z_q＝{0,1,2,…,q-1}，q是一个大素数且满足q>2^k；云用户DO_i向CA服务器申请自己的公私钥对；CA服务器将私钥sk_i通过安全信道发送给云用户DO_i；/n2)云用户DO_i将待上传文件分割为若干块并为每个块生成一数据标签；/n3)云用户DO_i将每个块及其数据标签上传到相应的云服务器中；/n4)云服务器校验其收到的数据标签的可用性，如果校验通过，则存储该数据标签及其对应的块；然后，云用户DO_i生成上传文件块的定位标签和审计请求并将其发送给第三方审计TPA；/n5)TPA接收到所述审计请求后，对多个云服务器上多个云用户的数据进行挑战，收到被挑战的云服务器返回的证明后，TPA校验所述证明的正确性，若通过校验，则TPA给所有云用户发送校验成功信息；否则TPA校验定位标签，将错误数据的索引返回给相应云用户；其中，生成上传文件块的定位标签的方法为：/n51)设存储DO_i上传文件块的云服务器索引集合为J_i，且云用户DO_i在云服务器CS_j上存储的文件块块数为N_ij；云用户DO_i随机选择λ个参数，a_it为其中第t个参数；/n52)DO_i对每一个云服务器CS_j分别以每一a_it为MHT参数，对其存储在云服务器CS_j上的N_ij个块构建一棵MHT；共计得到λ棵MHT；其中，t＝1,...,λ，j∈J_i；第t棵MHT用TR_ijt表示，TR_ijt的根节点用R_ijt表示；其中，MHT为Merkle哈希树；/n53)令chr_ijt＝R_ijt，设云服务器共有η个，云用户DO_i构建一张定位索引表其中，chr_ijt＝R_ijt表示DO_i存放在CS_j上所有数据的第t个定位标签，j∈J_i；若chr_ijt不存在，即则令chr_ijt＝-1；该定位索引表即所述定位标签。/n