在这个信息化时代,飞速发展的网络已经普及到各行各业,并逐渐渗透到了人们生活的各个方面。网络是一个巨大的信息库,它在给我们的社会带来巨大利益的同时,也非常容易导致信息泄露,给信息安全带来十分严峻的挑战。密码学作为保证信息安全的基石,能够有效保证信息的机密性、完整性和认证性,因而能够保护用户的隐私。安全多方计算是国际密码学界近年来研究的热点,是网络空间隐私保护与信息安全的关键技术。利用安全多方计算,两方或者多方可以在不泄露参与者隐私数据信息的情况下,利用私有信息合作进行有社会、经济、科学与技术意义的计算,挖掘隐私数据的价值。计算几何问题的安全多方计算是其中的一个重要组成部分。图形图像相似的保密判定问题是一个全新的安全多方计算问题,在信息安全领域有重要的理论价值和广阔的应用前景。本文从图形相似应用和安全多方计算两个方向进行研究,研究了三个实际隐私保护问题,主要研究内容如下:1.本文分别用朴素的方法和Paillier同态加密算法研究两条直线相交问题的多方保密计算。首先针对已有的两直线相交问题解决方案效率低的缺点,提出了两个新的解决方案,降低了计算复杂性和通信复杂性。接着在直线相交问题的基础上研究了直线与平面相交问题,提出了该问题的解决方案。还利用模拟范例证明了该文提出的2个问题的安全多方计算方案是安全的。最后,给出了以上协议的计算复杂性和通信复杂性分析。2.本文基于对称加密算法首先设计了保密数相等的判定协议,其次设计了保密矩阵相等的判定协议和保密向量相等的判定协议;最后提出了保密图形同构的判定协议和保密图形相似的判定协议;在研究保密图形相似判定协议的基础上提出了任意凸几何图形相似的保密判定协议。由于本文方案采用的是对称加密算法,本文的这些协议效率比较高。我们给出了以上协议的安全性证明和效率分析,以及应用实例。