A Review of Multi-Party Computing Primitives

Multi-party computation (MPC) is a cryptographic idea that allows multiple parties to do computation with each party’s data, without revealing that data to other parties. In this paper, we collate several fundamental, important, or interesting MPC primitives, explain the algorithms to achieve them, as well as present a new perspective unifying many of these primitives together.