一种基于分层保序加密的密文空间索引构建方法及装置

本申请公开了一种基于分层保序加密的密文空间索引构建方法及装置，涉及密文空间索引构建领域，该方法包括：将安全策略嵌入到R+树索引的节点中，得到AR+树索引；基于AR+树索引，生成多级密钥；采用多级密钥对索引明文数据进行分层保序加密，将索引明文数据映射到密文区间；对查询语句进行解析，得到查询矩形及用户访问权限；基于AR+树索引和多级密钥对查询矩形进行分层保序加密，并与每层节点最小外接矩形求取交集；验证用户访问权限，筛选出所有符合条件的数据ID；基于筛选出的数据ID，确定原数据密文；对原数据密文使用原数据加密时所用的加密算法进行解密，得到明文数据。本申请可实现空间索引在密文状态下的快速检索、查询。