Secure multiparty computation

A system for performing secure computations on records, comprising:

• a storage that contains a code;
• at least one processor adapted to execute the code for performing the following:
• receiving a request to apply an arithmetic computation on a record;
• assigning a respective partial record of a plurality of partial records of the record to each of a plurality of computational processes;
• instructing each of a plurality of computational processes sharing a computation scheme to perform the following:
• submitting the arithmetic computation to the computation scheme to assemble a processed partial record from the respective partial record components;
• instructing each of the plurality of computational processes to verify an integrity of at least one of the plurality of processed partial records by:
• communicating combined encryptions of one of the plurality of processed partial record components to other of the plurality of computational processes and receiving combined encryptions of the other of the plurality of processed partial record components from the other of the plurality of computational processes, and
• analyzing the received combined encryptions to detect integrity in the other of the processed partial record components;
• and
• when the detected integrity is valid, receiving processed partial records from at least two of the plurality of computational processes, and calculating a response to the request by combining the received processed partial records.