一种多属性融合最短路径可验证查询方法及装置

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