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

说明书

一种用于内积的安全多方计算的方法，包括：执行多方加法以在来自第一向量和第二向量中的对应的元素对的交替元素的两个共享之间生成第一总和共享与第二总和共享；利用至少一个其它节点来执行多方乘法，以生成内积对共享，所述内积对共享与同所述第一和第二向量中的元素对相对应的所述第一总和共享与第二总和共享的乘积相对应；以及执行每个内积对共享与同所述第一向量中的元素对相对应的对乘积的第一经取负的共享以及同所述第二向量中的元素对相对应的对乘积的第二经取负的共享的另一多方加法，以生成所述第一与第二向量的内积的共享。

优先权要求

本申请要求题为“Method for Faster Secure Multiparty Inner Product withSPDZ”并且在2017年9月29日提交的申请号为62/565,729的美国临时申请的权益，所述美国临时申请的全部内容由此通过引用被明确地并入本文中。

技术领域

本公开内容一般地涉及信息安全的领域，并且更具体地涉及执行多方内积计算、而同时保持对计算的单独的输入的隐私性的系统和方法。

背景技术

安全多方计算（MPC）系统使得能够实现包括多方的群组，其中各“方”是计算设备，所述计算设备用于执行产生由所有方共享的结果的联合计算，而同时保持各自仅仅对于单方是已知的单独数据元素的隐私性。例如，在MPC系统中解决的一个经典问题是确定群组中的哪一方具有最大值，而不将所述最大值或任何方的任何其它值泄漏（divulge）给群组中的其它方。安全MPC协议可以实现对于该问题以及对于宽范围的数学运算的解决方案。

一种类型的安全MPC协议被称为SPDZ协议，其使得宽范围的数学运算能够由群组中的多方来执行，所述群组中的多方各自存储不与群组中的其它方共享的数据的单独集合。SPDZ协议使得两个或更多方的群组能够执行加法/减法以及乘法运算，其中各方能够访问可用信息的仅仅一部分，并且不能仅仅使用信息的可访问部分以及SPDZ计算的最终结果来确定由其它方持有的信息，使所述SPDZ计算的最终结果可用于群组中的所有方。