基于隐私保护的图数据约束最短路径验证查询方法及系统

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