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

龙图腾网获悉大数据安全工程研究中心(贵州)有限公司申请的专利基于隐私保护的图数据约束最短路径验证查询方法及系统获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN120165836B 。

龙图腾网通过国家知识产权局官网在2025-08-15发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202510645268.9，技术领域涉及：H04L9/00；该发明授权基于隐私保护的图数据约束最短路径验证查询方法及系统是由蒋忠均;廖芳;李雪松;李香冬;李迪设计研发完成，并于2025-05-20向国家知识产权局提交的专利申请。

本基于隐私保护的图数据约束最短路径验证查询方法及系统在说明书摘要公布了：本发明提供一种基于隐私保护的图数据约束最短路径验证查询方法及系统，通过获取用户端发送的路径查询请求，对目标图数据进行加密处理，生成加密图结构特征并分割为第一加密子特征和第二加密子特征；调用预训练的密钥分割模型将路径约束条件与预设的隐私策略进行匹配，生成验证令牌，通过分布式协议将第一加密子特征和验证令牌发送至第一计算节点，并将第二加密子特征和验证令牌发送至第二计算节点，触发第一计算节点与第二计算节点执行安全多方计算，输出候选路径密文与验证参数集合，进行一致性校验，若校验通过，则进行解密处理，生成满足路径约束条件的目标最短路径。本发明为高安全场景提供了兼顾隐私保护、结果准确性与计算效率的解决方案。

本发明授权基于隐私保护的图数据约束最短路径验证查询方法及系统在权利要求书中公布了：1.一种基于隐私保护的图数据约束最短路径验证查询方法，其特征在于，所述方法包括： 获取用户端发送的路径查询请求，所述路径查询请求包括源节点标识、目标节点标识以及路径约束条件； 基于同态加密算法对目标图数据进行加密处理，生成加密图结构特征，并将所述加密图结构特征分割为第一加密子特征和第二加密子特征； 调用预训练的密钥分割模型，将所述路径约束条件与预设的隐私策略进行匹配，生成验证令牌，所述验证令牌包括第一随机参数、第二随机参数以及约束哈希值； 通过分布式协议将所述第一加密子特征和所述验证令牌发送至第一计算节点，并将所述第二加密子特征和所述验证令牌发送至第二计算节点，触发所述第一计算节点与所述第二计算节点执行安全多方计算，输出候选路径密文与验证参数集合； 基于双线性映射函数对所述验证参数集合进行一致性校验，若校验通过，则对所述候选路径密文进行解密处理，生成满足所述路径约束条件的目标最短路径。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人大数据安全工程研究中心(贵州)有限公司，其通讯地址为：551400 贵州省贵阳市观山湖区林城西路摩根中心B幢第9层1—4号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。