加密空间数据查询方法及装置、存储介质、计算机设备

本发明公开了一种加密空间数据查询方法及装置、存储介质、计算机设备，涉及数据安全技术领域，主要在于解决现有方案在实现隐藏访问模式时依赖于双服务器模型，且在范围比较时计算开销大的问题，包括存储至少一个数据拥有者的空间数据的加密R树结构数据及索引结构，所述加密R树结构数据是所述数据拥有者基于R树索引结构和同态加密算法对所述空间数据进行加密处理得到的；接收用户的查询令牌，所述查询令牌包含基于查询范围确定的第一部分令牌和第二部分令牌；基于所述查询令牌执行范围查询操作，从所述加密R树结构数据及所述索引结构中得到目标加密结果集；并将所述目标加密结果集返回给用户。