一种基于多级索引的加密空间数据几何范围查询方法

本发明提供了一种基于多级索引的加密空间数据几何范围查询方法。本发明是一种几何范围搜索的动态对称可搜索加密方案，并且符合前向安全和后向安全。为了实现高效的查询本发明构建了一种多级匹配的搜索方式，通过三次匹配来进行筛查提高了查询效率。数据集分别生成两个索引目录分别布置在两个服务器上，通过两个服务器上查询结果的相互验证得到结果，确保每个服务器只能获取一个维度的范围信息，所以当处理更新或者查询请求时，每个服务器只能得到自己所存储的一部分令牌信息，难以构建完整的查询范围信息，更加有效的保证了数据坐标的安全。除此之外，本发明还提供了一种高效安全的更新方式，结合索引结构来保证了前向和后向安全。