Patent ID: 11881933
Assignee: VMWARE LLC
Field: Digital communication (Electrical engineering)
Classification: CPC H | IPC H

Claim 14:
15. A server in a plurality of servers, the server comprising:
a processor; and
a non-transitory computer readable medium having stored thereon program code that, when executed, causes the processor to:
obtain a first set of replicated shares RA of a random or pseudorandom secret key R;
transmit the first set of replicated shares RA to a client that is configured to submit k private inputs X(1), . . . , X(k) to the plurality of servers for use in a secure multi-party computation (MPC) protocol;
determine k second sets of replicated shares RA(1), . . . , RA(k) corresponding to k pseudorandom secret keys R(1), . . . , R(k), the determining being performed by applying pseudorandom secret sharing (PRSS) to the first set of replicated shares RA;
receive, from the client, a public broadcast of k delta values Δ(1), . . . , Δ(k) corresponding to the k private inputs X(1), . . . , X(k);

determine k third sets of replicated shares XA(1), . . . , XA(k) corresponding to the k private inputs X(1), . . . , X(k) based on the k delta values Δ(1), . . . , Δ(k) and the k second sets of replicated shares RA(1), . . . , RA(k); and
use the k third sets of replicated shares XA(1), . . . , XA(k) as part of a computation phase of the MPC protocol.