More efficient comparison protocols for MPC

ePrint Report: More efficient comparison protocols for MPC

Wicher Malten, Mehmet Ugurbil, Miguel de Vega

In 1982, Yao introduced the problem of comparing two private values, thereby launching the study of protocols for secure multi-party computation (MPC). Since then, comparison protocols have undergone extensive study and found widespread applications.


We survey state-of-the-art comparison protocols for an arbitrary number of parties, decompose them into smaller primitives and analyse their communication complexity under the usual assumption that the underlying MPC protocol does …

applications art computation eprint report found mpc party private problem protocols report state study survey