Theme: Security and Cryptography
Topic: Build an Enterprise-level System for Secure Multi-Party Computation
Secure Multi-Party Computation (MPC) protocols allow a group of data owners to compute a function jointly on their inputs without revealing any information to each other, beyond the output. MPC has become one of the most fast-growing fields in cryptography, due to its high assurance of security and increasing efficiency. Recent years have witnessed a huge improvement in the efficiency and applications of MPC protocols in real-life.
To integrate MPC into large-scale systems, numerous challenges still exist, including:
- Most implementations of MPC protocols have targeted on a “semi-honest” security model, which is not secure against strong adversaries. Stronger protocols were known to exist but were much less efficient.
- In the Ali-Ecosystem, it’s quite often that the data may be “skewed”, which means some of the participants have much more input data than the others. How to make it easier for the “small data” participants to take part in the MPC protocol remains an open problem.
- Most MPC protocols fall into two categories. It either provides a system with primitive functions, and specialized knowledge is required to develop programs upon these functions; or it can only perform specific simple tasks, for example, private set intersection. However, in most real-life applications, MPC is used for a set of fixed functions, requiring something in the middle between these two existing categories of protocols.
- Improving the efficiency of MPC protocols with strong and practical security, for example, malicious security or publically verifiable covert model.
- Exploring new MPC protocols and solutions that reduce the computation and/or communication cost of the client with small data.
- l Developing an efficient library for commonly-encountered tasks in the application of Ali-Ecosystem, for example, private set intersection with private post-intersection computation on the intersection.
Related Research Topics
- Commonly Used MPC Tools
- EMP-toolkit: https://github.com/emp-toolkit
- Obliv-C: https://github.com/samee/obliv-c
- SPDZ: https://github.com/bristolcrypto/SPDZ-2