[发明专利]一种多数据完整性验证中重复数据的优化验证方法

权利要求书

1.一种重复挑战数据取出的完整性验证方法，其特征在于，首先对挑战集合计算频繁项集，在计算数据证据以及标签证据之前，先找出挑战集合重复的部分，进行批处理，减少证据计算时的计算量；接着处理挑战集合中非重复的部分，计算这部分数据的数据证据以及标签证据；最后，将重复部分和非重复部分的数据合并，将证据发送给第三方验证者；具体步骤如下：

步骤1：生成链密钥，为了确保不同版本文件之间的关联，在密钥的生成中应用链密钥；在基本密钥的基础上，通过其前一版本文件的散列密钥来计算每个版本文件的处理密钥；

步骤2：生成数据标签，用户为加密文件中的每个数据块生成一个标签，标签生成方法为由n个数据块即m₁,…,m_n组成的文件M中的每个数据块m_i生成标签t_i，最后输出一组数据标签T＝{t_i},i∈[1,n]；

步骤3：批量挑战，由验证者执行，从域Z_p中选择一个随机数生成挑战C；

步骤4：频繁项的提取，通过对所有的挑战集合计算频繁项集，找出这些集合具有的相同项，计算这些频繁项的数据证据以及标签证据；

步骤5：生成证据，对原始挑战集合，计算非频繁项的数据证据以及标签证据；最后，将频繁项的证据和非频繁项的证据进行合并，计算验证者TPA_k发送过来的挑战集合的证据P_i，其中包括标签证据TP_i和数据证据DP_i；

步骤6：批量验证，第三方验证者根据从步骤5中获得的TP_i和数据证据DP_i以及数据块的哈希值来验证存储在云上的数据的完整性；

步骤7：验证结果返回，云服务器将自己验证后的结果通过安全通道反馈给验证者。

2.如权利要求1所述的重复挑战数据取出的完整性验证方法，其特征在于，为了保护数据的隐私性，在所述第三方验证者进行数据验证时，还应用双线性映射和同态技术来保证验证的安全性和验证结果的可靠性，同时降低网络通信的流量成本。