[PDF]

Easy Secure Multi-party Computation


Christian Hand

10/05/2024

Supervised by Neetesh Saxena; Moderated by Fernando Loizides

Consider the following scenario: two hospitals, each having sensitive patient data, must compute statistical information about their joint data. Privacy regulations forbid them from sharing data in the clear with any entity. So, can they compute this information while keeping their private data encrypted (or “hidden”) from each other?

Cryptography and specifically, the primitive Secure Multi-Party Computation (MPC), provides an answer to this seemingly impossible task using sophisticated mathematical protocols. However, two big challenges remain:

Until recently, these cryptographic protocols have only been efficiently executable for simpler functions such as aggregations, linear regressions and so on; while, ideally one would like to execute more complex AI algorithms that could allow the hospitals to learn and predict diseases or health abnormalities. Secondly, to execute these protocols, one must express the computation at the low-level of circuits comprising of AND and OR gates, which is both highly cumbersome and inefficient.

https://www.microsoft.com/en-us/research/project/ezpc-easy-secure-multi-party-computation/


Initial Plan (05/02/2024) [Zip Archive]

Final Report (10/05/2024) [Zip Archive]

Publication Form