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

龙图腾网获悉山东省计算中心(国家超级计算济南中心);山东金煜电子科技有限公司申请的专利一种基于树分解的加密图质量约束最短路径查询方法、装置及计算机可读存储介质获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN119989410B 。

龙图腾网通过国家知识产权局官网在2025-08-15发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202510078470.8，技术领域涉及：G06F21/62；该发明授权一种基于树分解的加密图质量约束最短路径查询方法、装置及计算机可读存储介质是由杨明;张凯洋;吴晓明;魏鹏;徐波;苑洪涛;穆超;王鑫;陈振娅;刘臣胜设计研发完成，并于2025-01-17向国家知识产权局提交的专利申请。

本一种基于树分解的加密图质量约束最短路径查询方法、装置及计算机可读存储介质在说明书摘要公布了：本发明属于信息检索的技术领域，更具体地，涉及一种基于树分解的加密图质量约束最短路径查询方法、装置及计算机可读存储介质。所述方法包括密钥分发机构将密钥对发送至数据所有者，将密钥发送至用户；数据所有者将图数据构造为密文索引，并发送至云平台；当用户对图数据进行查询时；将授权令牌通过安全信道发送至用户；用户接收到授权令牌后，开始对图数据进行查询；云平台执行查询算法；获取查询的质量约束最短距离以及该最短路径的中间节点；授权令牌到达限制时间后，用户将失去对图数据G的查询权限。本发明解决了数据存储在第三方服务器上可能带来泄露和安全风险，尤其是云服务器可能未经授权访问或窃取数据，威胁用户隐私与安全的问题。

本发明授权一种基于树分解的加密图质量约束最短路径查询方法、装置及计算机可读存储介质在权利要求书中公布了：1.一种基于树分解的加密图质量约束最短路径查询方法，其特征在于，所述方法包括： S1、密钥分发机构将密钥对发送至数据所有者，将密钥发送至用户，密钥将用于后续对图中节点之间距离相关信息的加密和解密； S2、数据所有者将图数据构造为密文索引，并将密文索引发送至云平台； S3、当用户对图数据进行查询时，用户向数据所有者提出查询请求并将带有身份认证的数字签名发送至数据所有者； S4、当数据所有者收到用户的数字签名后，解密数字签名并确认用户身份，证明用户身份安全之后，将授权令牌通过安全信道发送至用户；所述授权令牌包含图数据节点的哈希映射表、质量及其对应哈希值和解密密钥； S5、用户接收到授权令牌后，开始对图数据进行查询，用户将查询起止点利用sha256哈希函数将起始点，终止点进行计算得到，取授权令牌中需要查询的质量阈值，将计算结果合为三元组，即查询令牌，用户将查询令牌发送至云平台； S7、用户接收到云平台发送的查询结果后，利用同态加密的解密密钥对距离值进行解密，利用图数据节点的哈希映射表对中间节点得到最终的查询结果，获取查询的质量约束最短距离以及该最短路径的中间节点； S8、授权令牌到达限制时间后，用户将失去对图数据的查询权限；若有查询需求，则重新向数据所有者提交查询请求。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人山东省计算中心(国家超级计算济南中心);山东金煜电子科技有限公司，其通讯地址为：250000 山东省济南市历下区经十路东首科学院路19号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。