[发明专利]基于累加器和布隆过滤器的外包数据查询验证方法及系统在审
| 申请号： | 201410339782.1 | 申请日： | 2014-07-16 |
| 公开（公告）号： | CN104102714A | 公开（公告）日： | 2014-10-15 |
| 发明（设计）人： | 周憬宇;张成强;过敏意 | 申请（专利权）人： | 上海交通大学 |
| 主分类号： | G06F17/30 | 分类号： | G06F17/30 |
| 代理公司： | 上海思微知识产权代理事务所(普通合伙) 31237 | 代理人： | 郑玮 |
| 地址： | 200240 *** | 国省代码： | 上海;31 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明公开了一种基于累加器和布隆过滤器的外包数据查询验证方法及系统，该方法包括如下步骤：数据主生成验证所需的参数并上传云端服务器；数据主生成所有原始文档的针对每一个关键字/词的反向索引，计算每一个关键字/词的索引集合的累加器值和布隆过滤器，并将所有原始文档与所有的反向索引、累加器值和布隆过滤器一起上传到所述云端服务器；数据主发起查询请求；云端服务器执行查询操作，生成查询结果的结果正确性和结果完整性的证明发送到所述数据主；数据主根据查询结果的结果正确性和结果完整性的证明验证从云端服务器接收的查询结果是否正确和完整，本发明能够有效验证从云端服务器搜索的查询结果的正确性和完整性。 | ||
| 搜索关键词： | 基于 累加器 过滤器 外包 数据 查询 验证 方法 系统 | ||
【主权项】：
一种基于累加器和布隆过滤器的外包数据查询验证方法，包括如下步骤：步骤一，数据主生成验证所需的参数并上传云端服务器；步骤二，所述数据主生成所有原始文档的针对每一个关键字/词的反向索引，计算每一个关键字/词的索引集合的累加器值和布隆过滤器，并将所有原始文档与所有的反向索引、累加器值和布隆过滤器一起上传到所述云端服务器；步骤三，所述数据主发起查询请求，将查询的多个关键字/词发送到所述云端服务器；步骤四，所述云端服务器执行查询操作，分别找到每个关键字/词的反向索引，然后计算这些反向索引的交集，生成查询结果的结果正确性的证明，并利用基于集合非成员证明或基于布隆过滤器的方法生成结果完整性的证明，一并发送到所述数据主；步骤五，所述数据主根据查询结果的结果正确性的证明验证从云端服务器接收的查询结果是否正确，并利用基于集合非成员证明或基于布隆过滤器的方法根据查询结果的结果完整性的证明验证查询结果的完整性。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于上海交通大学，未经上海交通大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201410339782.1/，转载请声明来源钻瓜专利网。
