Patent Document ID: 9449177
Application ID: 14054655
Patent Flag: 1

Claim One:
1. A system for proactively secure multi-party computation (MPC), the system comprising: a plurality of computing devices, each computing device having one or more processors and a non-transitory memory having instructions encoded thereon such that when the instructions are executed, one or more of the computing devices perform operations of: constructing secret shares representing data to perform computations between the plurality of computing devices modeled as probabilistic polynomial-time interactive turing machines; specifying a number of rounds of communication where the plurality of computing devices jointly compute on the secret shares; specifying a threshold of a number of the plurality of computing devices that can be corrupted by an adversary; periodically refreshing and resharing the secret shares among the plurality of computing devices before and after computations in each of the rounds of communication; wherein the data the secret shares represent is proactively secured such that a computation is securely executed by the plurality of computing devices while maintaining functionality and security despite successful corruption of the plurality of computing devices; and wherein for any of a plurality of distinct functionalities that can be described by an arithmetic circuit, a group of n computing devices in the plurality of computing devices can jointly and securely compute the functionality despite corruption of up to n/4 of the computing devices.