安全的几何对象位置判定协议研究

来源 :安徽大学 | 被引量 : 0次 | 上传用户:ydaf5hv2
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
保护私有信息的计算几何问题是安全多方计算中的一个新兴的研究领域,其具体定义的模型为:对于保护私有信息的计算几何问题(简称PPCG)的研究就是要设计出相应的协议算法,使得相互合作的参与者在计算过程中既能使用对方的相关隐私信息(如点、线段、多边形,平面等),又不可能获得其具体值,也就是说计算结束时,各个参与者除了获得计算结果外,不能获得其它参与者的任何信息。目前国际上对这类问题的研究尚在起步阶段,从而使设计高效而实用的保护私有信息的计算几何协议成为人们致力于研究的热门课题之一。同时计算几何在现代的科学计算和军事安全等领域中也有较为广泛的应用。之前的许多学者对保护私有信息的计算几何的平面几何问题研究较多,也较为深刻,同样对于保护私有信息的计算几何的空间几何问题研究也取得了很好的结果,但是这方面的研究不是很多,所以本文研究范围主要凸显在保护私有信息的计算几何的空间几何问题方面,如空间几何对象的位置判定问题研究和空间向量的计算与位置判定问题研究等。以下是本文的主要研究工作:首先,研究了基于安全矩阵求和协议求解空间几何对象位置问题。本文主要运用矩阵秩的一些基础概念和一般矩阵求和的安全两方计算协议设计一些基础的空间几何对象相对位置安全判定协议,并利用这些协议秘密判定了平面及直线间相对位置问题。其次,研究了基于茫然第三方求解空间几何对象位置问题。在先前的研究工作基础上引入了茫然第三方,即主要运用矩阵秩的概念和茫然第三方设计了一些基础的空间几何对象相对位置安全判定协议,并利用这些协议秘密判定了平面及直线间相对位置问题,从而降低了计算代价。再次,研究了安全判定两组数据是否对应成比例问题。设计了一个安全求解两组数据中对应成比例个数协议,并利用此协议进一步设计出安全求解两组数据对应成比例协议和安全判定空间中两平面的相对位置协议。本文的研究不但解决了安全判定两组数据对应成比例问题,还解决了空间两平面的相对位置判定问题。与以前的解决方案相比,本文的设计方案不但提高了协议的效率,还降低了通信量。最后,研究了保护私有信息的空间向量计算及应用问题。本文在前人研究的基础上进一步设计了一些简单的空间向量安全计算协议。并且利用这些基础协议进一步设计出秘密判定空间四点是否在同一平面上协议。同样还利用这些基础协议来解决一些空间向量相对位置判定问题。
其他文献
蛋白质是生物功能的主要体现者和执行者,正是它们之间的相互作用实现了生物体的功能。对蛋白质和蛋白质相互作用的研究,不但有助于蛋白质功能分析、生命活动机制的理解,而且
随着信息技术的发展,用户获取到的信息量不断地增加,其中大部分是文本类型的数据,一种高效地管理并有效地利用这些无序数据的技术—文本挖掘技术在这几十年来逐渐地成为一个
随着图像采集技术的发展,人们可获得分辨率越来越高的图像,高效地提取高分辨率图像中大量可辨识信息对图像工程应用有重要意义。传统的多分辨率图像锥采用低通滤波技术,分割
粗糙集属性约简通常反映的是信息表的本质信息,它是粗糙集理论的核心内容。通常情况下,信息系统的约简是不唯一的,人们希望找到一个包含最少属性的约简,即最小约简。因此,研
近年来,由于生产生活水平的不断提高和计算机在各行各业的应用技术的高速发展,人们获取数据的能力已经大大的提高,获取数据的渠道也急剧增加。随着信息管理与信息处理系统的
在规模庞大的制造业领域,由于受思维惯性、管理成本和专业人才的制约,会计信息化尤其是财务预算信息化水平明显滞后,许多中小企业使用电子表格、普通数据库软件编制财务预算,
粒计算是人工智能领域新兴起的一门学科,是一种新的数学工具。它主要有三大理论:基于模糊逻辑的粒计算理论、基于粗糙集的粒计算理论和基于商空间的粒计算理论。基于粒计算方
安全多方计算(Secure Multi-Party Computation,简称SMC)问题最早由A. C. Yao于上世纪80年代初提出,是研究在一个互不信任的网络环境中,两个或多个参与方合作计算一个事先约
提出了一种实时的人体模型自动绑定和卡通运动的生成算法。在构建人体模型后,先用骨骼嵌入方法自动抽取模型的骨骼,再利用热量平衡原理对抽取的骨骼模型进行自动绑定。为了生
随着互联网信息资源的日益庞大,信息传输速度的迅速加快,互联网给人们提供的服务途径更加方便,内容不断丰富,例如人们可以在网络上发表博客,将自己知道的有趣的事情和所有的