[发明专利]一种图上最短路径安全查询方法、装置、系统及存储介质有效
| 申请号： | 202110192739.7 | 申请日： | 2021-02-20 |
| 公开（公告）号： | CN112836078B | 公开（公告）日： | 2021-10-22 |
| 发明（设计）人： | 王彪;杨明;杨美红;吴晓明;于佳;陈振娅;王鑫;穆超 | 申请（专利权）人： | 山东省计算中心（国家超级计算济南中心）;青岛大学 |
| 主分类号： | G06F16/583 | 分类号： | G06F16/583;G06F16/587;G06F21/60 |
| 代理公司： | 北京集佳知识产权代理有限公司 11227 | 代理人： | 刘志红 |
| 地址： | 250000 山东*** | 国省代码： | 山东;37 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明公开了一种图上最短路径安全查询方法、装置、系统及计算机可读存储介质，该方法包括接收客户端发送的查询口令信息，查询口令信息为客户端采用预设加密方法对用户输入的目标图信息、起始顶点信息、终止顶点信息和受限边标签集合进行加密后得到的；依据查询口令信息从预先存储的各个加密图中找到对应的目标加密图，获取目标加密图中加密后的各个顶点、与每个顶点分别对应的各个邻接点；依据加密后的起始顶点信息、终止顶点信息及受限边标签集合，从目标加密图的各个邻接点中确定出满足受限边标签集合的起始顶点至终止顶点的最短路径及最小距离；本发明能够找到满足受限边标签集合的最短路径及最小距离，更能够满足实际需求。 | ||
| 搜索关键词： | 一种 图上最短 路径 安全 查询 方法 装置 系统 存储 介质 | ||
【主权项】：
暂无信息
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于山东省计算中心（国家超级计算济南中心）;青岛大学，未经山东省计算中心（国家超级计算济南中心）;青岛大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/202110192739.7/，转载请声明来源钻瓜专利网。
- 上一篇：差分解调电路以及接收端电路
- 下一篇：一种多相机标定方法
