论文部分内容阅读
信息时代，人们享受着互联网所带来的巨大便利和丰富资源的同时，也承担着隐私信息被泄露的风险.信息技术的飞速发展使得安全多方计算成为可能，并越来越受到人们的关注.目前，安全多方计算已被引入到了各个应用领域，保护隐私的计算几何就是其中之一. 本文首先介绍了安全多方计算，分析了安全多方计算的研究背景，研究现状和研究意义，并给出了安全多方计算的一些基本技术和相关基础知识. 接下来本文对安全多方几何计算中两点之间的曼哈顿距离进行了研究，首先提出了一个安全求曼哈顿距离协议，并对协议的正确性，安全性，通信复杂度，计算复杂度进行了分析.其次给出了安全求平面上两平行直线间的距离协议，并对协议的正确性，安全性，通信复杂度和计算复杂度进行了分析.最后，给出了三个基础协议，并利用这三个基础协议给出了安全求空间中两平行直线间的距离协议.并对协议的正确性，安全性，通信复杂度和计算复杂度进行了分析.本文所给出的安全求空间中两平行直线间的距离协议在通信复杂度和计算复杂度方面都要优于文献[14]给出的协议.