US Patent:
20200228325, Jul 16, 2020
Inventors:
- Stuttgart, DE
Qingji ZHENG - Pittsburgh PA, US
Jorge GUAJARDO MERCHAN - Pittsburgh PA, US
International Classification:
H04L 9/08
H04L 9/00
H04L 9/32
G06N 20/00
G06F 17/16
Abstract:
A method for implementing a secure multiparty inner product computation between two parties using an SPDZ protocol involves having a first party and a second party compute, for i=k, a vector (I)=(II) based on a vector (x={, . . . , x}), and a vector (w={W, W}), respectively, where (I)=(XX) (III)=WW, N is the total number of elements in the vectors k=N/2. The vectors (I), and (III) are securely shared between the parties. The parties then jointly compute SPDZ protocol Add([w], [x]) and Add([w], [x]) to determine shares [w+x] and [w+x] respectively, and then compute, for i= k, inner product shares [d] by performing SPDZ protocol Mult([w+x], [w+x]). SPDZ protocol ([Add d],. . . , [d], −(IV), . . . , −(V), −(VI), −, (VII)) is