一种多数据完整性验证中重复数据的优化验证方法

摘要

本发明公开一种多数据完整性验证中重复数据的优化验证方法，其特征在于，首先对挑战集合计算频繁项集，在计算数据证据以及标签证据之前，先找出挑战集合重叠的部分，进行批处理，减少证据计算时的计算量；接着处理挑战集合中非重复的部分，计算这部分数据的数据证据以及标签证据；最后，将重叠部分和非重叠部分的数据合并，将证据发送给第三方验证者。本发明通过多挑战时云服务器在计算证据时的计算方法，减少了证据计算时的计算量，既可以保证验证者能够获得正确的数据完整性的验证结果，又可以减少云存储提供商因重复计算相同验证数据所造成的验证开销浪费。本发明提高验证效率的同时，保证了验证的安全性和正确性。