买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

龙图腾网获悉北京理工大学申请的专利一种支持加密道路网络图的标签范围查询方法获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN115186276B 。

龙图腾网通过国家知识产权局官网在2025-07-18发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202210562457.6，技术领域涉及：G06F21/60；该发明授权一种支持加密道路网络图的标签范围查询方法是由祝烈煌;张璨;徐畅;丁瑶玲设计研发完成，并于2022-05-23向国家知识产权局提交的专利申请。

本一种支持加密道路网络图的标签范围查询方法在说明书摘要公布了：本发明涉及一种支持加密道路网络图的标签范围查询方法，属于车联网及隐私保护技术领域。本方法根据车联网场景中针对道路交通网络的标签范围查询特点，为道路网络图数据构建了高效的范围查询索引与混淆关键词哈希表，实现了支持加密道路网络图的高效标签范围查询。通过使用对称加密、PCDD方案等密码学原语，对明文形式的道路网络图进行加密，并对明文形式的标签范围查询请求进行加密混淆。与车联网中现有的基于明文的道路网络图标签范围查询方案相比，本方法实现了对道路网络图数据拥有者的数据隐私保护和用户的查询隐私保护。和基于安全多方计算、不经意传输、茫然存储等复杂密码学原语的图隐私保护方案相比，本方法实现了高效查询。

本发明授权一种支持加密道路网络图的标签范围查询方法在权利要求书中公布了：1.一种支持加密道路网络图的标签范围查询方法，其特征在于，包括以下步骤： 步骤1：数据拥有者生成密钥并进行分发； 数据拥有者拥有道路网络图数据，道路网络图数据表示为G＝V,E，V代表道路网络图的顶点集合，E代表道路网络图的边集合，V中的每一个点都有一个对应的关键词，关键词的集合为W； 步骤1.1：数据拥有者随机生成两个密钥K0和K； 步骤1.2：采用具有分布式解密的公钥加密方案，简称PCDD方案，生成一个强私钥和m+1个公私钥对，m表示用户数； 步骤1.3：将K0、K和第i个公私钥对，通过安全信道发送给用户i；将第m+1个公私钥对作为自己使用的公私钥对，并将K0、K和私钥秘密保存； 步骤1.4：使用PCDD方案的强私钥拆分算法，将强私钥拆分为两个部分私钥；将步骤1.2中生成的所有m+1个公钥和步骤1.3中拆分得到的第一个部分私钥通过安全信道发送给云服务器A，将m+1个公钥和第个二部分私钥通过安全信道发送给云服务器B；其中，云服务器A和云服务器B是两个独立的云服务器； 步骤2：数据拥有者对道路网络图进行加密； 预先给定一个范围阈值的最大值，生成一个范围索引RI；之后，使用密码学原语对生成的范围索引进行加密；在用户执行查询时，只要其设定的范围阈值小于系统设定的阈值最大值即可； 步骤2.1：初始化一个空的加密索引和一个值为0的混淆关键词哈希表； 步骤2.2：对道路网络图数据G的顶点集合V中的每个顶点，找到与该顶点的距离不超过给定阈值最大值中的所有顶点，并构造范围索引RI； 步骤2.3：利用顶点集合V和关键词集合W，生成对应的关键词字典D；关键词字典D中给出了V中的每个顶点分别对应关键词集合W中的哪个关键词； 步骤2.4：生成加密索引； 对顶点集合V中的每个顶点v∈V，生成和该顶点v相关联的加密范围索引项，将其添加到加密索引中； 步骤2.5：生成混淆关键词哈希表； 对关键词集合W中的每个关键词，将混淆关键词哈希表中与该关键词相关联的索引项置为1； 步骤2.6：数据拥有者将加密索引和混淆关键词哈希表发送到云服务器A； 步骤3：用户生成标签范围查询令牌； 用户生成标签范围查询请求q，q＝s,w,θ，s代表用户当前所在的源顶点，w代表需要查询的关键词，θ为范围阈值，且θ不大于所允许的查询阈值最大值；之后，用户利用从数据拥有者处得到的密钥对查询请求进行加密混淆，得到密文形式的查询令牌； 步骤4：云服务器响应查询请求，并返回密文形式的查询结果； 当收到用户的查询令牌后，两个云服务器A和B共同合作，执行基于加密道路网络图的标签范围查询操作，向用户返回密文形式的查询结果； 步骤5：用户恢复出明文形式的查询结果； 当收到云服务器A发来的查询结果集合后，用户对查询结果进行解密，恢复出明文形式的查询结果。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人北京理工大学，其通讯地址为：100081 北京市海淀区中关村南大街5号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。