[发明专利]用于利用SPDZ的更快速的安全多方内积计算的方法

权利要求书

1.一种用于内积的安全多方计算的方法，包括：

利用第一节点中的处理器来执行多个多方加法，每个多方加法在来自第一向量和第二向量中的对应元素对的元素的交替共享之间生成第一总和共享与第二总和共享之一；

利用所述第一节点中的所述处理器和网络接口设备来执行与至少一个其它节点的多个多方乘法，每个多方乘法生成内积对共享，所述内积对共享与同所述第一向量和第二向量中的每个元素对相对应的所述第一总和共享与第二总和共享的乘积相对应；以及

利用所述第一节点中的处理器来执行来自所述多个多方乘法的每个内积对共享与同所述第一向量中的元素对相对应的对乘积的第一多个经取负的共享以及同所述第二向量中的元素对相对应的对乘积的第二多个经取负的共享的另一多方加法，以生成所述第一向量与第二向量的内积的共享。

2.根据权利要求1所述的方法，其中所述第一向量和第二向量各自具有第一数目的元素，并且由所述第一节点中的所述处理器和网络接口所执行的多方乘法的数目是所述第一数目的一半。

3.根据权利要求1所述的方法，此外包括：

利用所述第一节点中的处理器和网络接口设备来在执行所述多个多方乘法之前生成多个Beaver三元组，每个Beaver三元组包括在所述第一节点与所述至少一个其它节点之间重共享的三个值的共享，在所述多个多方乘法中的每个多方乘法消耗所述多个Beaver三元组中的一个Beaver三元组的所述三个值的共享。

4.根据权利要求1所述的方法，此外包括：

利用所述第一节点中的处理器、通过在所述第一节点中的存储器中被存储的所述第一向量中的元素对的乘法来生成第一多个对乘积；

利用所述第一节点中的处理器、使用公共密钥来对所述第一多个对乘积中的每个对乘积进行加密，以生成第一多个经加密的对乘积；

利用所述第一节点中的处理器、使用经加密的消息认证码（MAC）密钥来为所述第一多个经加密的对乘积生成第一多个经加密的签名；以及

利用所述第一节点中的处理器和网络接口设备来执行多个重共享操作，以在所述第一节点与所述至少一个其它节点之间分布每个经加密的签名的共享。

5.根据权利要求1所述的方法，其中所述至少一个其它节点包括多个其它节点。

6.一种用于内积的安全多方计算的方法，包括：

利用第一节点中的处理器和网络接口设备来执行第一多个共享分布操作，以在所述第一节点与至少一个其它节点之间分布第一多个共享，所述第一多个共享与在所述第一节点的存储器中被存储的第一向量中的多个元素相对应；

利用所述第一节点中的处理器、基于所述第一向量中的所述第一多个元素中的至少一对元素的乘法来生成至少一个对乘积；

利用所述第一节点中的所述处理器和网络接口设备来执行至少一个共享分布操作，以在所述第一节点与所述至少一个其它节点之间分布所述至少一个第一对乘积的共享；

利用所述第一节点中的所述处理器和网络接口设备来从所述至少一个其它节点接收第二多个共享，所述第二多个共享对应于第二向量中的多个元素；

利用所述第一节点中的所述处理器和网络接口设备来从所述至少一个其它节点接收至少一个第二对乘积共享，所述至少一个第二对乘积共享对应于所述第二向量中的两个元素的至少一个对乘积；

利用所述第一节点中的所述处理器来执行多个多方加法，每个多方加法在来自第一向量和第二向量中的对应元素对的元素的交替共享之间生成第一总和共享与第二总和共享之一；

利用所述第一节点中的所述处理器和网络接口设备来执行与所述至少一个其它节点的至少一个多方乘法，每个多方乘法生成内积对共享，所述内积对共享与同所述第一向量和第二向量中的每个元素对相对应的所述第一总和共享与第二总和共享的乘积相对应；以及

利用所述第一节点中的所述处理器来执行来自所述至少一个多方乘法的每个内积对共享与所述至少一个第一对乘积共享的取负以及所述至少一个第二对乘积共享的取负的另一多方加法，以生成所述第一向量与第二向量的内积的共享。