云环境下保护隐私的最短距离计算方法研究

张莹光 苏森 陈维峰 杨放春

基于同态加密算法提出了一种保护边权值信息隐私安全的节点间最短距离计算方法该方法对边的权值信息进行加密 然后将加密后的数据外包到云平台中利用广度优先原理 云服务器能够直接针对加密的图状数据从初始节点向外扩展迭代地计算初始节点到其他节点的最短距离 从而计算出任意两节点之间的最 短距离最短距离计算由客户端和云服务器端交互合作完成 主要的计算由服务器端完成客户端只进行简单的解密和判断操作 本方法能够使得低计算能力客户端也可以使用云计算执行计算密集型的最短距离计算任务并保证边权值计算的中间结果以及最终结果等隐私信息不会被泄露理论分析和模拟实验证明了本方法的安全性和正确性。

云环境下保护隐私的最短距离计算方法研究