[发明专利]一种基于安全划分树的安全空间网络查询方法有效
| 申请号： | 201910534108.1 | 申请日： | 2019-06-20 |
| 公开（公告）号： | CN110287392B | 公开（公告）日： | 2022-12-23 |
| 发明（设计）人： | 滕一平;刘晓婷;范纯龙;丁国辉;郑志勇;张荣博;李胜宇;许莉;刘丹 | 申请（专利权）人： | 沈阳航空航天大学 |
| 主分类号： | G06F16/951 | 分类号： | G06F16/951;G06F16/953 |
| 代理公司： | 沈阳维特专利商标事务所(普通合伙) 21229 | 代理人： | 霍光旭 |
| 地址： | 110136 辽宁*** | 国省代码： | 辽宁;21 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明提供一种基于安全划分树的安全空间网络查询方法，包括如下步骤：(1)划分树索引结构的构建：对空间网络数据构建基于图划分的划分树索引结构；(2)安全索引结构的构建：利用Paillier加密系统对空间网络数据按属性进行加密以确保空间网络数据的隐私信息安全；同时针对划分树索引结构本身，采用哈希函数H对子空间网络ID进行处理得到H(ID)；(3)安全空间网络查询方法：在安全索引结构的基础上，利用优先队列对安全索引结构进行启发式搜索，得到最终查询结果。本发明建立了新的安全空间网络查询方法，进一步提高在较大规模空间网络数据上的安全空间网络的查询效率；并保护了查询过程的安全性，以及对查询结果进行安全输出。 | ||
| 搜索关键词： | 一种 基于 安全 划分 空间 网络 查询 方法 | ||
【主权项】：
1.一种基于安全划分树的安全空间网络查询方法，其特征在于，包括如下步骤：(1)划分树索引结构(PT)的构建：对空间网络数据构建基于图划分的划分树索引结构；(2)安全索引结构(SPT)的构建：利用Paillier加密系统对空间网络数据按属性进行加密以确保空间网络数据的隐私信息安全；同时针对划分树索引结构本身，每个树节点只存储一个虚拟的子空间网络ID，为防止树节点对应关系的泄露，采用哈希函数H对子空间网络ID进行处理得到H(ID)；(3)安全空间网络查询方法：在安全索引结构的基础上，提出SPTSSNQ处理算法，该算法利用优先队列对安全索引结构进行启发式搜索，得到最终查询结果。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于沈阳航空航天大学，未经沈阳航空航天大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201910534108.1/，转载请声明来源钻瓜专利网。
