【摘要】 安全多方计算(SMC,Secure Multi-Party Computation)是研究一组互不信任的参与方之间保护私有信息的合作计算问题.保护隐私计算几何问题是一类特殊的安全多方计算问题.分析研究了计算几何中最近点对问题,在半诚实模型下基于不经意传输协议设计了一个保留隐私的计算最近点对协议,并对该协议的正确性和安全性进行了证明和复杂性分析.该方案与同类方案相比无需茫然第三方参与,不需要复杂的加密就达到隐藏数据目的,实现了隐私的保护.更多还原

【Abstract】 Secure multi-party computation focuses on how to conduct some cooperative computations among distrusted parties with privacy-preserving and privacy-preserving computational geometry is an important kind of secure multi-party computation.In this paper,the problem of closest-pair of points in the computational geometry has been studied firstly,and then a new construction of the protocols for privacy-preserving closest-pair of points has been proposed in semi-honest model by incorporating oblivious transfer protocols.The correctness of the protocol has been proved.Finally the security,computation and communication complexity of the protocol have been analyzed.The new protocol needn’t oblivious third party and complex encryption in order to preserve privacy of data.更多还原