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

龙图腾网获悉齐鲁工业大学(山东省科学院);山东省计算中心(国家超级计算济南中心)申请的专利一种多属性融合最短路径可验证查询方法及装置获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN121000374B 。

龙图腾网通过国家知识产权局官网在2026-01-06发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202511492495.9，技术领域涉及：H04L9/00；该发明授权一种多属性融合最短路径可验证查询方法及装置是由杨明;高雅;吴晓明;穆超;王鑫;刘臣胜;陈振娅;贺云鹏;徐硕;吴法宗设计研发完成，并于2025-10-20向国家知识产权局提交的专利申请。

本一种多属性融合最短路径可验证查询方法及装置在说明书摘要公布了：本发明属于电数字数据处理技术领域，具体涉及一种多属性融合最短路径可验证查询方法及装置。所述方法通过构建紧凑的加密索引结构以支持路径段的高效拼接，并设计pairing验证机制以实现结果的可验证性，在不泄露图结构及查询意图的前提下，完成多属性约束路径的安全、高效与可信查询。通过结构化索引、融合加密、路径验证与属性优化等关键机制的协同设计，不仅突破了现有技术在查询效率与验证能力方面的瓶颈，也实现了在多属性约束下的个性化路径选择与轻量化部署，具备广泛的应用前景，适用于云数据外包、隐私敏感图挖掘、可信路径查询等多种实际场景。

本发明授权一种多属性融合最短路径可验证查询方法及装置在权利要求书中公布了：1.一种多属性融合最短路径可验证查询方法，其特征在于，包括： S1、图数据拥有者生成密钥，并将密钥打包生成授权令牌，将授权令牌分发至客户端用户，将密钥中包含的签名公钥发送给代理服务器；同时，图数据拥有者对原始图数据执行树分解结构构建，并对构建后形成的树分解结构中的信息进行加密，生成加密索引，将生成的加密索引上传至云服务器； S2、客户端用户基于查询需求及接收的授权令牌中的密钥生成包含随机因子η的查询令牌T，并将查询令牌T发送至云服务器； S3、云服务器对接收到的查询令牌T解析，根据接收的加密索引构建密文下的候选路径集合P，并对其进行融合代价计算得到路径级融合代价密文，从中筛选出密文下最短路径集合； S4、云服务器对筛选出的密文下最短路径集合的路径信息进行构造，并提取验证材料，将构造完成的路径信息与提取的验证材料统一封装为查询响应包，提交至代理服务器； S5、代理服务器接收到查询响应包，使用随机因子η以及签名公钥执行pairing验证机制对查询响应包进行合法性验证，验证通过后，代理服务器将查询响应包发送给客户端用户； S6、客户端用户使用授权令牌中的密钥对代理服务器发送的查询响应包中的路径信息进行本地解密与展示； 步骤S2所述查询令牌T： 5， 其中是起点s的加密映射；是终点t的加密映射；Encparams则代表若为硬约束模式，则包含加密后的约束；若为融合优化模式，则包含加密后的融合权重值；是客户端用户生成的随机因子，用于后续pairing验证绑定； 步骤S3所述进行融合代价计算得到路径级融合代价密文：云服务器对密文下的候选路径集合P中的每条边执行融合代价函数，并在Paillier加密域中完成加权计算，得到边级融合代价密文，对得到的整条路径中的边级融合代价密文进行累加，得到路径级融合代价密文； 所述融合代价函数定义如下： 6 其中，Fe为边e的融合代价值；m为边的属性维度总数；为边e的第j个属性值，为用户在查询令牌中设定的第j个加密权重参数；∑为所有属性进行加权求和； 步骤S5具体为： S51、代理服务器接收查询响应包； S52、对于查询响应包中的每条边e=u,v，提取以下材料： 边标签哈希值：Hashe=Hu||v||attre； 边签名值：； pairing验证参数：生成元g；查询令牌T中的随机因子η； S53、对于查询响应包中的每条边e=u,v，重复进行pairing验证等式计算： 11 若等式成立，则边签名合法，且与当前查询令牌绑定，表示该边由图数据拥有者签名生成，且结果未被伪造或重放； 若所有边均满足绑定验证等式，则路径结果合法，返回结果给用户，代理服务器将验证通过的查询响应包发送回客户端用户；若任一边验证失败，则拒绝该路径结果，并提示验证失败。

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

以上内容由龙图腾AI智能生成。