Think Locally Before Computing Jointly: Efficient Secure Multi-Party Computation via Maximizing Local Processing

Mingfei Yu, Chenglu Jin, Giovanni De Micheli

Secure multi-party computation (MPC) lets parties evaluate a function over private inputs without revealing them. In garbled-circuit (GC) protocols, prior optimization has largely…