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

编号 zgly0000832174

文献类型 期刊论文

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

作者 张莹光  苏森  陈维峰  杨放春 

作者单位 北京邮电大学网络与交换技术国家重点实验室 

母体文献 华中科技大学学报;自然科学版 

年卷期 2013(S2)

页码 77-80

年份 2013 

关键词 最短距离计算  云计算  加密的图状数据  隐私保护  同态加密 

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