【摘 要】
：
基于同态加密算法提出了一种保护边权值信息隐私安全的节点间最短距离计算方法.该方法对边的权值信息进行加密,然后将加密后的数据外包到云平台中.利用广度优先原理,云服务器
【机 构】
：
北京邮电大学网络与交换技术国家重点实验室,北京100876
论文部分内容阅读
基于同态加密算法提出了一种保护边权值信息隐私安全的节点间最短距离计算方法.该方法对边的权值信息进行加密,然后将加密后的数据外包到云平台中.利用广度优先原理,云服务器能够直接针对加密的图状数据从初始节点向外扩展,迭代地计算初始节点到其他节点的最短距离,从而计算出任意两节点之间的最短距离.最短距离计算由客户端和云服务器端交互合作完成,主要的计算由服务器端完成,客户端只进行简单的解密和判断操作.本方法能够使得低计算能力客户端也可以使用云计算执行计算密集型的最短距离计算任务,并保证边权值、计算的中间结果以及最终结果等隐私信息不会被泄露.理论分析和模拟实验证明了本方法的安全性和正确性。
其他文献
《清代督抚张允随与云南社会》一文就清代雍乾交替时期自雍正八年(公元1730年)至乾隆十五年(公元1750年)这一期间任滇省督抚的张允随及云南社会展开研究,集中研究张允随及其
摘 要：本文主要分析了目前我国油田修井作业中主要设备—修井机的应用现状，并分析了传统修井设备和新型修井设备的优缺点，并在此基础上展望了未来的发展趋势。 关键词：油田修井设备；应用现状；发展 1 油田修井设备的应用现状分析 油田修井作业中用到的设备主要是修井机，而修井机工艺是施工中最基本的来源与保障，传统修井机设备分为履带式和轮胎式两种。履带式修井机一般通称通井机，其实是一种履带式自走型拖拉机
外债交涉是20世纪20年代中国外交的一项重要内容。它与外债史和中外关系史、乃至国际关系史都有密切的联系。研究上世纪20年代的外债交涉有利于从深层上认识当时的中外关系及
报道了自调Q激光晶体Cr,Yb∶YAG的生长及其在室温的吸收和荧光光谱特性,用钛宝石激光器作为抽运源,获得了1.03 μm、脉宽为400ns、平均输出功率为75 mW的自调Q激光.在Cr,Yb∶
本文旨在已有研究成果的基础上,对北朝墓葬中出土的细颈壶、鸡首壶和灯这三种较为常见的器物及其装饰纹样进行了分析,探讨了三种器物的类型特点和源流。全文共分为三部分:第
针对传统计算机硬件实物实验、虚拟实验的问题,提出了基于云计算和真实实验板的远程实验室.使用浏览器可以远程配置实验板上的FPGA进行实验;服务器可记录用户实验日志,有效地
朝鲜半岛由于历史和地理的原因,一直是世界政治的焦点之一,两次朝鲜核危机的爆发,均有其深刻的历史背景和原因,客观分析朝美两国在核问题上的博弈,不仅有助于我们透彻的了解
本文运用大量的第一手田野调查材料和藏、汉、外文资料，从政治、经济和文化等方面对藏族、门巴族和珞巴族的民族关系进行了全面系统的研究。本项研究丰富了我国西南民族关系史
全祖望(1705-1755)字绍衣，号谢山，浙江鄞县人，既是一名史学家，又是一名文献学家。他以史学家的眼光研究历史文献学，并取得显著成就。 全祖望校勘学成就主要体现在《全氏七校水