MULTI-PARTY COMPUTATION SYSTEM

Organization Name

Massachusetts Institute of Technology

Inventor(s)

Daniel J. Weitzner of Washington DC (US)

Andrew W. Lo of Weston MA (US)

Vinod Vaikuntanathan of Somerville MA (US)

Taylor Reynolds of Belmont MA (US)

Leo R. De Castro of Lexington KY (US)

Jeffrey Schiller of Arlington MA (US)

MULTI-PARTY COMPUTATION SYSTEM

This abstract first appeared for US patent application 18690609 titled 'MULTI-PARTY COMPUTATION SYSTEM

Original Abstract Submitted

Some embodiments relate to a system for performing a multi-party computation among a plurality of parties. The system receives encrypted data sets generated by devices associated with the plurality of parties, wherein each of the encrypted data sets is generated by a respective one of the devices by encrypting data using a key shared among the devices. The system performs a computation on an aggregate of the encrypted data sets to obtain an encrypted result of the computation. The system transmits the encrypted result of the computation to at least two of the devices. The system receives partially decrypted shares of the encrypted result generated by the at least two devices, wherein each of the partially decrypted shares is generated by a respective one of the least two devices by partially decrypting the encrypted result using a private key of the respective device. The system generates a decrypted result of the computation using the partially decrypted shares of the encrypted result.