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

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

【技术实现步骤摘要】

本申请涉及密文空间索引构建,特别是涉及一种基于分层保序加密的密文空间索引构建方法及装置


技术介绍

1、在信息化时代,地理空间数据已经应用在了我们生活的方方面面,正潜移默化地改变我们的生活方式。矢量空间数据作为地理数据的重要组成部分已深度融入日常生活与社会治理。例如,利用导航地图的矢量路网数据规划出行路径和出行方式;管理部门借助建筑轮廓、地下管线等矢量图层优化智慧城市布局;应急部门基于行政区划矢量数据模拟灾害影响范围并制定救援方案等。矢量数据的应用正在提升我们的生活品质,保障我们的生存安全。随着网络化和数字化的推进,数据在共享应用便利的同时也更容易在存储和传输过程中被窃取和篡改,矢量地理数据的安全正面临严峻挑战。

2、为了保障矢量数据在存储过程中的便捷与安全,空间数据库技术得到了广泛应用。作为专门管理空间数据(如地理位置、几何图形)的空间数据库系统(如oraclespatial、postgis等),具有支持多用户并发编辑与事务控制,兼容ogc(open geospatialconsortium,开放地理空间信息联盟)标准(如wkt,well-k本文档来自技高网...

【技术保护点】

1.一种基于分层保序加密的密文空间索引构建方法,其特征在于,所述基于分层保序加密的密文空间索引构建方法包括:

2.根据权利要求1所述的基于分层保序加密的密文空间索引构建方法,其特征在于,基于所述R+树索引,将安全策略嵌入到R+树索引的节点中,得到AR+树索引,具体包括:

3.根据权利要求1所述的基于分层保序加密的密文空间索引构建方法,其特征在于,基于所述AR+树索引,生成多级密钥,具体包括:

4.根据权利要求3所述的基于分层保序加密的密文空间索引构建方法,其特征在于,所述多级密钥生成的表达式为:

5.根据权利要求1所述的基于分层保序加密的密...

【技术特征摘要】

1.一种基于分层保序加密的密文空间索引构建方法,其特征在于,所述基于分层保序加密的密文空间索引构建方法包括:

2.根据权利要求1所述的基于分层保序加密的密文空间索引构建方法,其特征在于,基于所述r+树索引,将安全策略嵌入到r+树索引的节点中,得到ar+树索引,具体包括:

3.根据权利要求1所述的基于分层保序加密的密文空间索引构建方法,其特征在于,基于所述ar+树索引,生成多级密钥,具体包括:

4.根据权利要求3所述的基于分层保序加密的密文空间索引构建方法,其特征在于,所述多级密钥生成的表达式为:

5.根据权利要求1所述的基于分层保序加密的密文空间索引构建方法,其特征在于,采用所述多级密钥对索引明文数据进行分层保序加密,将所述索引明文数据映射到密文区间,具体包括:

6.根据权利要求5所述的基于分层保序加密的...

【专利技术属性】
技术研发人员:马照亭樊泽宇雍琦王旭赵园春方驰宇潘忠凯马小龙刘勇王柳
申请(专利权)人:中国测绘科学研究院
类型:发明
国别省市:

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1