一种基于密文时空数据的可验证范围查询方法[发明专利]

专利名称：一种基于密文时空数据的可验证范围查询方法专利类型：发明专利
发明人：马建峰,孟倩,苗银宾,郭晶晶,杨腾飞,马卓然,冯晓琴,侯高攀
申请号：CN202010055322.1
申请日：20200117
公开号：CN111274247A
公开日：
20200612
专利内容由知识产权出版社提供
摘要：一种基于密文时空数据的可验证范围查询方法，包括以下步骤：步骤一、数据拥有者生成整个可验证范围查询过程中需要的不同密钥；步骤二、利用Hierarchical cell based encoding算法构建G‑tree索引结构；步骤三、将查询用户发出的时空数据对应的查询范围请求转化成G‑tree索引结构中的前缀集合并存入累加器中，得到时空数据对应的范围查询请求的陷门；步骤四、云服务器对
G‑tree索引结构按照时空数据对应的范围查询陷门进行搜索，得到搜索结果和验证信息，查询用户通过对搜索结果进行验证得出其完整性。

本发明能够同时实现对密文时空数据的范围查询和验证，减少了计算开销，查询和验证效率较高。

申请人：西安电子科技大学
地址：710071 陕西省西安市碑林区太白南路2号
国籍：CN
代理机构：西安通大专利代理有限责任公司
代理人：房鑫
更多信息请下载全文后查看。