TECHNICAL FIELD

This specification relates to collaborative computation (e.g., secure multi-party computation (MPC)) between two or more parties without disclosing private or sensitive data of individual parties.

BACKGROUND

With the development of technology and data analysis, many online platforms collect different types of data. For example, movie rating platforms collect rating data from the users, while social media platforms collect social network data form the users. These collected data are valuable and are usually kept as private information by the respective platforms. The platforms are paying more and more attention to data privacy and do not necessarily want to share their collected data, at least not in its original form. It would be desirable to allow collaborative computation among multiple platforms without disclosing private or sensitive data of each individual party.

SUMMARY

This specification describes technologies for secure collaborative computation (e.g., secure multi-party computation (MPC)) between two or more parties without disclosing private or sensitive data of each individual party. These technologies generally involve collaborative computation between two or more parties via a secret sharing scheme without a trusted initializer while protecting private or sensitive data of each individual party. The secret sharing scheme allows the parties to perform local computation. In the secret sharing scheme, the results of the local computation are scrambled private data (also referred to as manipulated data) that do not disclose the private or sensitive information of each individual party. The results of the local computation are shared between the parties and are used for collaborative computation. The collaborative computation via the secret sharing scheme does not require a trusted initializer, which reduces the cost and improve the efficiency and flexibility of the collaborative computation.

This specification also provides one or more non-transitory computer-readable storage media coupled to one or more processors and having instructions stored thereon which, when executed by the one or more processors, cause the one or more processors to perform operations in accordance with embodiments of the methods provided herein.

This specification further provides a system for implementing the methods provided herein. The system includes one or more processors, and a computer-readable storage medium coupled to the one or more processors having instructions stored thereon which, when executed by the one or more processors, cause the one or more processors to perform operations in accordance with embodiments of the methods provided herein.

It is appreciated that methods in accordance with this specification may include any combination of the aspects and features described herein. That is, methods in accordance with this specification are not limited to the combinations of aspects and features specifically described herein, but also include any combination of the aspects and features provided.

The details of one or more embodiments of this specification are set forth in the accompanying drawings and the description below. Other features and advantages of this specification will be apparent from the description and drawings, and from the claims.

