一种基于密文时空数据的可验证范围查询方法

作者：马建峰; 孟倩; 苗银宾; 郭晶晶; 杨腾飞; 马卓然; 冯晓琴; 侯高攀

来源：2020-01-17, 中国, ZL202010055322.1.

一种基于密文时空数据的可验证范围查询方法,包括以下步骤：步骤一、数据拥有者生成整个可验证范围查询过程中需要的不同密钥；步骤二、利用Hierarchical cell based encoding算法构建G-tree索引结构；步骤三、将查询用户发出的时空数据对应的查询范围请求转化成G-tree索引结构中的前缀集合并存入累加器中,得到时空数据对应的范围查询请求的陷门；步骤四、云服务器对G-tree索引结构按照时空数据对应的范围查询陷门进行搜索,得到搜索结果和验证信息,查询用户通过对搜索结果进行验证得出其完整性。本发明能够同时实现对密文时空数据的范围查询和验证,减少了计算开销,查询和验证效率较高。

• 单位
  西安电子科技大学