安全几何对象位置判定协议及研究.pdf

型堑堕堕————————————_一llIlr l l III I I III II Tll III Y1975648 摘要 保护私有信息的计算几何问题是安全多方计算中的一个新兴的研究领域， 其具体定义的模型为：对于保护私有信息的计算几何问题(简称PPCG)的研 究就是要设计出相应的协议算法，使得相互合作的参与者在计算过程中既能使 用对方的相关隐私信息(如点、线段、多边形，平面等)，又不可能获得其具体 值，也就是说计算结束时，各个参与者除了获得计算结果外，不能获得其它参 与者的任何信息。目前国际上对这类问题的研究尚在起步阶段，从而使设计高效 而实用的保护私有信息的计算几何协议成为人们致力于研究的热门课题之一。 同时计算几何在现代的科学计算和军事安全等领域中也有较为广泛的应用。 之前的许多学者对保护私有信息的计算几何的平面几何问题研究较多，也 较为深刻，同样对于保护私有信息的计算几何的空间几何问题