保护私有数据的合作计算问题及其应用研究

被引量 : 0次 | 上传用户:tank12134
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
网络技术的不断进步使得网络中的合作计算也不断地向前发展,用户通过在网络环境中交互信息并且完成一些复杂函数的计算变得越来越普遍。然而,参与合作计算的用户数据常常属于个人私有信息或者涉密信息,因此信息保护问题一直是制约网络合作计算重要问题。让用户共享自己的私有信息参与合作计算并且保护其私有信息不泄露成为了众多研究者的重要研究目标。1982年,A. C. Yao首先提出了安全多方计算的概念,就是针对保护私有信息的合作计算问题而做的最早的研究,一直以来都引起了众多研究者的高度重视,并继承和发展了众多的安全多方计算理论与应用方面的研究。安全多方计算主要是研究两个或者多个用户在提供各自私有数据信息参与联合计算某一个函数的同时保证各自私有数据的安全性。一个安全多方计算协议能够经得住无限计算能力的攻击而仍然能保证数据安全,那么就称为信息论安全的;而一个安全多方计算协议如果能经得住多项式计算能力的攻击,则称之为密码学安全的。A. C. Yao在1982年给出了一个使用密码学方式来实现的两方计算的安全协议,求解百万富翁问题。S. Goldwasser等人1985年首次提出了零知识证明系统,将安全多方计算模型简化为只需研究半诚实模型下的安全协议,恶意模型下的安全协议可以通过零知识证明系统从半诚实模型转化得到。MO. Rabin在1981年提出茫然传送协议,由J. Kilian于1988年将其应用到了安全多方计算的协议设计中。O. Goldreich等人1987年将A. C. Yao的理论推广到多方参与的安全计算范围,并提出了密码学安全的可以计算任意函数的安全协议。M. Ben-Or等人在1988年得出了与D. Chaum等人类似的理论研究结果,即在信息论安全模型中,被动攻击情况下当串通攻击者的数目小于一半时(t<n/2)或者主动攻击情况下攻击者的数目小于1、3时(t<n、3),任意函数都可以被安全的计算。Goldreich于1998年将前人研究成果进行总结,从而形成了比较完整的安全多方计算的理论体系。安全多方计算在很多情况下都有着重要应用,尤其在涉密领域,包括军事、商业等领域,有着不可替代的地位。例如多个国家之间的联合防御中需要保密计算防御区域交叉情况、相互竞争的商家共同开发商业区域时的商业网点的布局等。本文对前人的研究进行了总结分析。第1章绪论中介绍了安全多方计算的研究背景和研究现状,通过对前人研究的概述,给出了本文的研究内容安排。同时也给出了本文的结构框架。第2章从安全多方计算的定义、理论以及应用等方面介绍了安全多方计算的发展和出现的问题。提出了一般安全协议设计的流程和思想路线,比较系统的介绍了安全多方计算的基础协议,并给出了相关协议的实现思想。为了后续章节中安全协议的规范化,给出了本文中设计协议时用到的表示符号。第3章研究了点与凸包的静态与动态两种情况下的包含判定问题。首先给出了点与直线相对位置判定协议,能够判断出点在直线的哪一侧。然后考虑在安全性和计算效率方面的折中,适当的泄露一部分点的方位信息换取计算效率的大幅度提升。将动态判定问题引入到此协议中,给出了根据速度变化动态调整检测包含关系的时间间隔协议,能够及时的检测出点与凸包的平行运动中的包含关系。接着研究了凸包旋转运动的状态下,检测点与凸包包含关系的判定协议。本章的研究使得点与凸包包含判定协议更加具有实用性。第4章研究了凸包构造问题。首先将两方叉积运算拓展为任意三方参与的三点位置关系判定协议。在此协议基础上,构建出了任意多方联合构建凸包的凸包安全构造协议。此协议可以很好的适应点和参与者动态变化情况。当某一参与方加入计算,只需要将其本地凸包的点加入计算即可判定自己哪些点是最终凸包的点。当某一些点增加进来或者被删除,只需要将点与其他点进行叉积即可判定点是否构成最终凸包的点。因此,本文的凸包构建协议具有很好的灵活性。第5章研究了两圆相交交点共享问题。例如在科学计算结果的分析中需要联合分析各自私有实验结果,确定实验结果的边界条件等信息。两个圆可以看做实验结果的范围,每一个用户获取一个且仅获取一个交点。本文中基于二分迭代算法的思想,将交点的求解转化为求相交的近似值,即数值解。调用的子协议保证了协议执行过程中任何一方都不能根据中间结果和最终结果推断另一方的相对位置,哪怕是方位信息也不会泄露。第6章研究了保护隐私的个性化推荐协议。本章中首先设计了一个具有反馈自调节功能的二部图网络(即Heat Conduction算法和Mass Diffusion算法),将每一条连接边看作一条导线将二部图的两边(用户和产品)进行连接。在资源值传递的过程中,我们使得导线具有传输阻尼,这反应了产品对用户的推荐能力。然后将安全多方计算协议构建到推荐模型中,使得在用户和产品侧的资源值保密的前提下给出推荐列表。通过分析可以发现,在多个数据库联合推荐过程中,此协议同样适用。这就很好的拓展了保护隐私的个性化推荐算法,使得多个互相竞争的商家为用户提供更好的使用体验,同时不泄露各自的私有信息,达到多方共赢的效果。
其他文献
简·斯迈利是美国当代最具创新性和最多产的女性作家之一。她的第十三部小说《私人生活》描写了一个女人从19世纪80年代到20世纪40年代的一生,被誉为自其普利策获奖作品《一千
目的:探讨在胰腺癌围手术期患者中实施快速康复护理的应用效果。方法:选取2015年11月—2016年11月间本院收治的70例胰腺癌患者进行研究,所有患者均实施手术治疗,采用随机数字
随着房地产市场的发展,国家越来越严格的土地政策和购房政策,国内大多数房企面临重新洗牌的危机。SD房地产公司是一家民营企业,在政府于预房地产市场,房地产企业日益竞争激烈
葡萄是一种浆果,是世界上最古老分布最广的一种水果之一,葡萄果实基本呈圆形,一般成簇生长,有黄绿色、红色、黑蓝色或紫色。在栽培的过程中,葡萄对水费的需求量非常严格,基于
<正>莴笋,又名莴苣、生笋、白笋、千金菜等。莴笋口感鲜嫩,色泽淡绿,如同碧玉一般,制作菜肴可荤可素,可凉可热,口感爽脆,深受人们的喜爱。莴笋营养丰富,含有天门冬氨酸、谷氨
或精致、或粗犷、或素雅、或缤纷、或清汤利水、或浓油重赤……无论哪个季节,家常菜为何总能火爆餐桌,高点击率从何而来?除了价格优势,哪一种卖相、口味更吸引消费者眼球?名
【正】 为了维护我国社会主义法制的统一,宪法和法律中广泛地应用了下定义的逻辑方法。定义是明确概念的逻辑方法。在明确概念的基础上,才能使宪法、法律、行政法规和地方法
目的探讨某高校QQ、微信管理干预在PPD试验强阳性者中的应用效果。方法对新发结核病人密接筛查PPD结果强阳性者,采用QQ、微信进行管理干预,观察干预后其接受预防性措施、相关
为筛选抗寒的苹果矮化砧木,利用电导法对T357、Y-1、KM2;35种苹果矮化砧木进行抗寒性测定。结果表明:5种苹果矮化砧木的抗寒性强弱依次为KM23〉y-1〉T3;37;KM23的半致死温度为-37.9
半导体工艺发展进入深亚微米工艺时代后,传统的多核处理器设计面临着功耗、线延迟和可扩展性等诸多问题,制约了传统多核结构处理器性能的提升。另一方面,应用程序运行时对资