一种基于树分解的加密图质量约束最短路径查询方法、装置及计算机可读存储介质

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