一种满足标签和跳数双约束的加密图最短路径查询方法

本发明属于保密通信的技术领域，更具体地，涉及一种满足标签和跳数双约束的加密图最短路径查询方法。所述方法包括：数据拥有者向用户发送授权令牌；数据拥有者对原始图进行索引构建，并发送给云服务器；用户利用授权令牌中的密钥加密查询请求，生成查询令牌T，并发送给云服务器；云服务器S接收到用户发送的查询令牌T之后，根据T中的信息进行最短路径查询，并将查询结果发送给用户；用户接收到云服务器S发送的查询结果后，使用授权令牌中的密钥k1进行节点解密，得到明文结果，获取满足查询条件的最短路径。本发明解决了现有技术利用标签进行最短路径查询时搜索空间大，计算复杂的问题。