一种安全高效的动态加密图最短路径搜索方法

一种安全高效的动态加密图最短路径搜索方案包括数据加密、最短距离/路径查询和图更新算法；在数据加密算法中采用了边分割算法，设计了以秘密共享的形式加密的存储结构，由每个服务器持有的相应的节点及其全部更新信息，设计存储结构时考虑了平等多服务器架构下保证前向安全；在最短距离/路径查询算法中设计了服务器并行查询流程，服务器负责解密持有节点的更新信息，并为持有节点的出边邻居计算出新的最短路径，不断传递最短路径信息得到收敛结果。有益效果在于：利用服务器集群提升了加密图上最短距离查询的执行速度，在保证查询高效的同时，保证了前向安全的动态性。利用多服务器架构解决了图结构泄露问题，提高了方案的安全性。