基于累加器和布隆过滤器的外包数据查询验证方法及系统

    公开(公告)号:CN104102714A

    公开(公告)日:2014-10-15

    申请号:CN201410339782.1

    申请日:2014-07-16

    CPC classification number: G06F17/30946 G06F17/30964

    Abstract: 本发明公开了一种基于累加器和布隆过滤器的外包数据查询验证方法及系统,该方法包括如下步骤:数据主生成验证所需的参数并上传云端服务器;数据主生成所有原始文档的针对每一个关键字/词的反向索引,计算每一个关键字/词的索引集合的累加器值和布隆过滤器,并将所有原始文档与所有的反向索引、累加器值和布隆过滤器一起上传到所述云端服务器;数据主发起查询请求;云端服务器执行查询操作,生成查询结果的结果正确性和结果完整性的证明发送到所述数据主;数据主根据查询结果的结果正确性和结果完整性的证明验证从云端服务器接收的查询结果是否正确和完整,本发明能够有效验证从云端服务器搜索的查询结果的正确性和完整性。

Patent Agency Ranking