LAGRANGE CODED COMPUTING: OPTIMAL DESIGN FOR RESILIENCY, SECURITY, AND PRIVACY

A method for calculating a given multivariate polynomial f(Xi) is provided. The multivariate polynomial f(Xi) is to be calculated for every Xi in a large dataset X=(X1, X2, . . . ; XK) in accordance with an S-resilient, A-secure, and T-private scheme where K is an integer enumerating the number of elements in the dataset X, S is the number of stragglers to be tolerated, A is the number of adversaries to be tolerated, and T is the number of colluding workers that to be tolerated. The method is implemented by a computer system that includes a master computing device and a plurality of worker computing devices. The working computing devices can include colluding workers, malicious computing devices, and straggler computing devices.