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

本发明属于保密通信的技术领域，更具体地，涉及一种针对加密图的质量约束最短路径查询方法、装置及计算机可读存储介质。所述方法包括客户端在本地将图数据构造为密文索引，并发送至服务端；客户端将查询起止点利用sha3哈希函数将查询起始点、查询终止点进行计算得到对应的哈希值，将质量阈值利用同态加密进行计算，将计算结果合为三元组即查询令牌，客户端将查询令牌发送至服务端；服务端根据查询令牌中的查询起止点信息进行质量约束最短路径查询，查询结束后将查询结果发送至客户端；客户端进行解密，得到最终的查询结果。本发明解决了现有技术中将图数据根据不同的约束条件转化为多个索引，增加了索引的存储空间，且查询效率较低的问题。