2025年两个几何问题的安全多方计算协议的研究 .pdfVIP

穷则独善其身，达则兼善天下。——《孟子》

两个几何问题的安全多方计算协议的

研究

摘要：随着互联网的快速发展，安全计算技术已经成为了信息

安全领域的一个热点话题。在本文中，我们将研究两个几何问

题的安全多方计算协议。其中一个问题是三维空间中点到平面

的距离计算问题，另一个问题是三维空间中向量点积计算问题。

我们将详细介绍这两个问题的安全多方计算协议，分析其安全

性和可行性，并进行了实验性的应用验证。最终，我们得到了

比较满意的结果。

关键词：安全多方计算；几何问题；距离计算；向量点积；安

全性；可行性

1.引言

现代互联网的快速发展，使得人们可以随时随地获取各种信息。

然而，在这个信息爆炸的时代，信息安全问题也变得日益突出。

传统的密码学技术已经无法满足现代信息安全的需求，因此，

安全计算技术逐渐成为了信息安全领域中的一个热点话题。安

全多方计算技术是其中的一种重要技术手段，它可以使得不能

互信的各方在保护个人隐私的前提下进行合作计算。

在本文中，我们将研究两个几何问题的安全多方计算协议。这

两个问题分别是三维空间中点到平面的距离计算问题和三维空

间中向量点积计算问题。这两个问题在计算机图形学和计算机

视觉领域都有着广泛的应用。

学而不知道，与不学同；知而不能行，与不知同。——黄睎

2.相关工作

安全多方计算是一种保证数据隐私的计算方法。其主要目的是

在多个参与方之间共同完成计算任务，并保证每个参与方的隐

私数据不被泄露。安全多方计算技术包括基于秘密共享的方法

和基于加密的方法。其中，基于秘密共享的安全多方计算方法

具有高效且易于理解实现的特点，因此，本文所研究的两个几

何问题的安全多方计算协议都是基于秘密共享的方法。

3.距离计算协议

点到平面的距离计算是计算机图形学、计算机视觉等领域中常

见的问题，其主要应用于三维重建、目标跟踪、机器人导航等

方面。在本节中，我们将介绍一种基于秘密共享的三维空间中

点到平面的距离计算协议。

假设有三个参与方A、B、C，他们分别拥有点坐标

$(x_1,y_1,z_1)$、$(x_2,y_2,z_2)$、$(x_3,y_3,z_3)$和平

面参数$a$、$b$、$c$、$d$，他们希望计算点到平面的距离。

该协议的具体步骤如下：

步骤1：A将点坐标$(x_1,y_1,z_1)$和平面参数$a$、

$b$、$c$、$d$进行秘密共享，并将共享结果发送给B和C。

步骤2：B计算平面的法向量$(a,b,c)$，并计算点到平面

的距离。

步骤3：B将点到平面的距离进行秘密共享，并将共享结果

发送给A和C。

步骤4：A和C各自计算点到平面的距离，并将结果发送

好学近乎知，力行近乎仁，知耻近乎勇。——《中庸》

给B。

步骤5：B对两个结果进行比较，得到最终的点到平面的距

离。

通过以上步骤，三个参与方可以计算出点到平面的距离，并保

护各自的隐私数据不被泄露。

4.向量点积协议

向量点积是计算机图形学、计算机视觉等领域中常见的问题，

其主要应用于计算向量的夹角、投影、平面交点等方面。在本

节中，我们将介绍一种基于秘密共享的三维空间中向量点积计

算协议。

假设有三个参与方A、B、C，他们分别拥有向量

$(x_1,y_1,z_1)$、$(x_2,