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

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 treated the number of non-linear gates, especially AND gates, as a proxy for cryptographic cost, and has focused on...