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

• 作者: 张莹光 杨放春 苏森 陈维峰
• 来源期刊: 华中科技大学学报（自然科学版）
• 学科: 工学
• 关键词: 最短距离计算 云计算 加密的图状数据 隐私保护 同态加密
• 年，卷（期）: 2013,（z2）
• 页码范围: 77-80
• 分类号: TP316
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	苏森	北京邮电大学网络与交换技术国家重点实验室	80	1193	16.0	32.0
2	杨放春	北京邮电大学网络与交换技术国家重点实验室	164	2056	21.0	39.0
3	张莹光	北京邮电大学网络与交换技术国家重点实验室	1	1	1.0	1.0
4	陈维峰	北京邮电大学网络与交换技术国家重点实验室	1	1	1.0	1.0