论文部分内容阅读
保护私有信息的计算几何问题是安全多方计算中的一个新兴的研究领域,其具体定义的模型为:对于保护私有信息的计算几何问题(简称PPCG)的研究就是要设计出相应的协议算法,使得相互合作的参与者在计算过程中既能使用对方的相关隐私信息(如点、线段、多边形,平面等),又不可能获得其具体值,也就是说计算结束时,各个参与者除了获得计算结果外,不能获得其它参与者的任何信息。目前国际上对这类问题的研究尚在起步阶段,从而使设计高效而实用的保护私有信息的计算几何协议成为人们致力于研究的热门课题之一。同时计算几何在现代的科学计算和军事安全等领域中也有较为广泛的应用。之前的许多学者对保护私有信息的计算几何的平面几何问题研究较多,也较为深刻,同样对于保护私有信息的计算几何的空间几何问题研究也取得了很好的结果,但是这方面的研究不是很多,所以本文研究范围主要凸显在保护私有信息的计算几何的空间几何问题方面,如空间几何对象的位置判定问题研究和空间向量的计算与位置判定问题研究等。以下是本文的主要研究工作:首先,研究了基于安全矩阵求和协议求解空间几何对象位置问题。本文主要运用矩阵秩的一些基础概念和一般矩阵求和的安全两方计算协议设计一些基础的空间几何对象相对位置安全判定协议,并利用这些协议秘密判定了平面及直线间相对位置问题。其次,研究了基于茫然第三方求解空间几何对象位置问题。在先前的研究工作基础上引入了茫然第三方,即主要运用矩阵秩的概念和茫然第三方设计了一些基础的空间几何对象相对位置安全判定协议,并利用这些协议秘密判定了平面及直线间相对位置问题,从而降低了计算代价。再次,研究了安全判定两组数据是否对应成比例问题。设计了一个安全求解两组数据中对应成比例个数协议,并利用此协议进一步设计出安全求解两组数据对应成比例协议和安全判定空间中两平面的相对位置协议。本文的研究不但解决了安全判定两组数据对应成比例问题,还解决了空间两平面的相对位置判定问题。与以前的解决方案相比,本文的设计方案不但提高了协议的效率,还降低了通信量。最后,研究了保护私有信息的空间向量计算及应用问题。本文在前人研究的基础上进一步设计了一些简单的空间向量安全计算协议。并且利用这些基础协议进一步设计出秘密判定空间四点是否在同一平面上协议。同样还利用这些基础协议来解决一些空间向量相对位置判定问题。