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

龙图腾网获悉齐鲁工业大学(山东省科学院);山东省计算中心(国家超级计算济南中心)申请的专利一种满足标签和跳数双约束的加密图最短路径查询方法获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN120090863B 。

龙图腾网通过国家知识产权局官网在2025-07-25发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202510518762.9，技术领域涉及：H04L9/40；该发明授权一种满足标签和跳数双约束的加密图最短路径查询方法是由杨明;高雅;吴晓明;唐勇伟;穆超;王鑫;陈振娅;刘臣胜;贺云鹏;徐硕;吴法宗设计研发完成，并于2025-04-24向国家知识产权局提交的专利申请。

本一种满足标签和跳数双约束的加密图最短路径查询方法在说明书摘要公布了：本发明属于保密通信的技术领域，更具体地，涉及一种满足标签和跳数双约束的加密图最短路径查询方法。所述方法包括：数据拥有者向用户发送授权令牌；数据拥有者对原始图进行索引构建，并发送给云服务器；用户利用授权令牌中的密钥加密查询请求，生成查询令牌T，并发送给云服务器；云服务器S接收到用户发送的查询令牌T之后，根据T中的信息进行最短路径查询，并将查询结果发送给用户；用户接收到云服务器S发送的查询结果后，使用授权令牌中的密钥k1进行节点解密，得到明文结果，获取满足查询条件的最短路径。本发明解决了现有技术利用标签进行最短路径查询时搜索空间大，计算复杂的问题。

本发明授权一种满足标签和跳数双约束的加密图最短路径查询方法在权利要求书中公布了：1.一种满足标签和跳数双约束的加密图最短路径查询方法，其特征在于，所述方法包括： S1、数据拥有者向有需求的用户通过安全信道发送授权令牌； （1） 其中，k1是根据对称加密算法生成的密钥，k2是根据确定性加密算法生成的密钥，sk是同态加密算法生成的密钥对中的私钥，用于对加密数据进行解密； S2、数据拥有者对原始图G进行索引构建，包括字典和邻接表，并将加密后的字典N和邻接表P发送给云服务器S； S3、用户利用授权令牌中的密钥加密查询请求，生成查询令牌T，并发送给云服务器； S4、当云服务器S接收到用户发送的查询令牌T之后，根据T中的信息对数据拥有者发送的加密字典N和加密邻接表P进行最短路径查询，并将查询结果发送给用户，包括： S41、云服务器S首先创建两个空字典N1和P1以及一个空集合V1，N1用于存储加密节点的信息，P1用于存储更新后的邻接表，V1用于记录已访问的节点；随后，云服务器S根据查询令牌T中的起点信息，使用深度优先遍历DFS进行查询，同时受跳数k的限制；遍历过程中，当所有可访问的节点遍历完毕，或达到最大跳数时，查询终止，最终生成更新后的N1和P1； S41具体包括以下步骤： 云服务器S接收到用户发送的查询令牌T后，云服务器S首先创建两个空字典N1和P1以及一个空集合V1，N1用于存储加密节点的信息，P1用于存储更新后的邻接表，V1用于记录已访问的节点； 查询令牌T中包括节点，所述为待查询的起点s经过对称加密的值； 云服务器S根据查询令牌T中的节点使用深度优先遍历DFS进行处理；同时，云服务器S根据用户发送的查询令牌T中跳数k作为限定条件，控制当前节点的遍历深度；云服务器S遍历当前节点的所有后继节点，并传递当前跳数，同时执行以下操作： （1）跳数限制检查：如果当前跳数超过最大跳数k，停止递归处理该分支； （2）访问检查：云服务器S在遍历当前节点的所有后继节点时，首先检查后继节点是否已经被访问过： 如果后继节点已存在于集合V1中，表示已访问，则直接跳过该后继节点的递归处理； 如果后继节点尚未被访问，将该后继节点标记为已访问，并添加到集合V1；同时获取该后继节点的密文标签，并与查询令牌T中的标签进行比对： 若密文标签匹配，将该后继节点及其与当前节点的邻接关系和权重添加到更新后的邻接表P1中，并在字典N1中存储该后继节点的加密标签和度信息； 若密文标签不匹配，则将该后继节点的信息记录到N1中，并将其节点度设置为0，表示该节点在查询结果中不与其他节点相连；同时，根据加密邻接表P1，识别与该后继节点相连的所有节点，将这些节点的度减去与该后继节点相连的边的数量，并在N1中更新这些节点的度值；在此基础上，直接修剪P1中与该后继节点相关的边，确保邻接关系反映最新状态，并完成对P1的同步更新； 重复以上过程，对所有后继节点进行处理，直到遍历完所有节点或达到跳数k的限制； 通过上述一系列操作，云服务器S最终生成并获得了两个主要结果：N1和P1；N1是更新后的加密节点信息字典，记录了每个节点的密文标签和节点的最新度信息，反映了经过筛选和处理后节点的状态；P1是更新后的邻接表，包含满足标签和跳数条件的最新邻接关系及其对应的边权重，为后续的路径查询提供了基础数据结构； S42、云服务器S检查N1中节点的度信息，并识别度为1的节点：若度为1且不是查询起点，云服务器S通过P1进行节点优化处理； S43、云服务器S对更新后的邻接表P1进行查询，构建从起点到其他节点的所有可能路径，并在扩展路径时累加边的权值，最终生成可比较的路径集合paths； S44、最后，云服务器S在paths中筛选满足跳数约束k的路径：若存在可行路径，则进行路径权值的比较，选出最短路径，并返回给用户；若不存在符合条件的路径，则返回空值； S5、用户接收到云服务器S发送的查询结果后，使用授权令牌中的密钥k1进行节点解密，得到明文结果，获取满足查询条件的最短路径。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人齐鲁工业大学(山东省科学院);山东省计算中心(国家超级计算济南中心)，其通讯地址为：250000 山东省济南市长清区西部新城大学科技园；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。